选择排序代码+详解（总结）

Posted 2021-06-17 让故事不朽

选择排序：

选择排序介绍

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

假如给定初始数据：（20,40,30,10,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

第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