选择排序算法

核心思想：假设一个为最大

 

选择排序演示：

 

宏观把握:

第一轮：

1. 从第一个位置开始，让第一个数和第二个数比较，如果第一个数小于第二个数，则交换这两个数的位置，如果第一个数大于第二个数，则位置不变，这样第一个位置存放的是大的数，
2. 接着让第一个位置上的数（即大数）和第三个数比较，同样，大于第三个数则交换位置，否则，不交换位置，
3. 接着让第一个位置上的数和剩下的数比较，同上面的原理，这样一轮比较过后，第一个位置上的数为最大的数。然后存放到数组a(0)中。

第二轮：

1. 让剩下的数中a(1)中的数依次和后面的数比较，若a(1)大于a(2),则让a(1)中的数和a(2)中的数交换位置，否则不交换，这样a(1)中存放的是大数，
2. 接着放a(1)中的数和后面的数比较，同样的道理，这样比较下去之后，a(1)中存放着剩下的数的最大数。依次类推。

第（n-1）轮： 

 

总结：

对n个数排序，共需比较 n-1 轮，具体到第i轮需要完成的任务是：对数组后面的n-i+1个下表变量进行比较，需要比较 n-i次。

 

排序三角形

 

选择排序每轮比较之后，都会出现本轮中的最大的一个，比较直观。