数据结构排序10种经典算法（数据结构与算法）

数据结构排序10种经典算法（数据结构与算法）第3趟：i=2。找出a[3...5]中的最小值，由于该最小值大于a[2]，该趟不做任何处理。第2趟：i=1。找出a[2...5]中的最小值a[3]=20，然后将a[1]和a[3]互换。 数组变化：10 40 30 20 60 50 -- > 10 20 30 40 60 50上面的说法可能还有点抽象，没关系，下面让我们用图来说明一切，相信大家肯定能看懂和理解的。排序流程如下：第1趟：i=0。找出a[1...5]中的最小值a[3]=10，然后将a[0]和a[3]互换。 数组变化：20 40 30 10 60 50 -- > 10 40 30 20 60 50

很多小伙伴都老是会碰到疑问，其实还是基础没打扎实，这些题如果你不看答案你能知道多少呢？如果还有很多不知道就证明基础没打扎实，如果你还在入门纠结，如果你还在苦恼怎么入门！小编有个建议，可以加小编弄的一个C语言交流基地，大家可以进入交流基地：565122788，里面新手入门资料，可以说从零到项目实战，都是可以免费获取的，还有程序员大牛为各位免费解答问题，热心肠的小伙伴也是蛮多的。不失为是一个交流的的好地方，小编在这里邀请大家加入我的大家庭。欢迎你的到来。一起交流学习！共同进步！小编等你！

前面我们讲了通俗易懂讲解 快速排序 本文将继续介绍一种排序算法，这次介绍排序算法中的选择排序。

选择排序介绍

选择排序(Selection sort)是一种简单直观的排序算法。其基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

上面的说法可能还有点抽象，没关系，下面让我们用图来说明一切，相信大家肯定能看懂和理解的。

排序流程如下：

第1趟：i=0。找出a[1...5]中的最小值a[3]=10，然后将a[0]和a[3]互换。 数组变化：20 40 30 10 60 50 -- > 10 40 30 20 60 50

第2趟：i=1。找出a[2...5]中的最小值a[3]=20，然后将a[1]和a[3]互换。 数组变化：10 40 30 20 60 50 -- > 10 20 30 40 60 50

第3趟：i=2。找出a[3...5]中的最小值，由于该最小值大于a[2]，该趟不做任何处理。

第4趟：i=3。找出a[4...5]中的最小值，由于该最小值大于a[3]，该趟不做任何处理。

第5趟：i=4。交换a[4]和a[5]的数据。 数组变化：10 20 30 40 60 50 -- > 10 20 30 40 50 60

选择排序代码

根据上面流程，不难写出选择排序的代码实现，此处是按升序排列。

时间复杂度和稳定性

选择排序的时间复杂度是O(N2)：假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1次因此，选择排序的时间复杂度是O(N2)。

选择排序是稳定的算法，它满足稳定算法的定义：假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！

为您提供通俗易懂的技术文章，让技术变的更简单！