vlambda博客
学习文章列表

从这次开始，我们聊一下非常重要的排序算法。排序在生活中非常常见，例如通讯录是按照字母进行排序，考试成绩按照高低进行排序。甚至学号，身份证号码都有一定的顺序。所以解决排序问题是我们非常重要的算法！今天我们聊聊选择排序。

例如，我们现在要帮助某个电商平台设计一个程序，用来分析客户最喜爱的商品种类。那我们可以怎么设计呢？首先我们可以将商品进行分类，例如分成服装，零食，玩具，数码产品，生活用品。我们可以根据用户浏览的次数进行排序。那么根据用户浏览的次数做一个排名，这样就能找到用户最喜爱的商品种类了。假设某一个用户浏览情况例如下表：

我们可以使用选择排序，选择排序非常好理解。我们建立一个新的列表。第一步，我们循环查上面的列表，将最多的浏览次数装到新的列表中。第二步，继续在原始列表中循环找到第二多的浏览次数。以此类推。这样的做法非常简单。现在根据上次说到的数组和链表。如果你学过一些编程语言，那么你可以动手去写一下代码了。设计思路非常简单，新建两个数组，将原数组通过上面我们提到的步骤将数据排序后装入新数组就可以了！