选择排序

选择排序，就是从一列未排序的数组中先选出最小（最大）的数，放在数组的第一位，第一位原来的数字放在最小的原来的位置，

再选出第二小的数，放在数组的第二位，第二位原来的数字放在第二小原来的位置~~~~

这样说有些绕了哈，简单描述就是每次发现一个最小的、第二小的都让他们分别和第一位的、第二位的数字换位。如此，一直到最大的归于最后一个。

 

　　每次选出最小的过程，就是假设第一个数字是最小的，拿他和第二位的数字比较，选出最小的，再拿这个最小的依次比下去，直到比到最后一个，敲定最小的。

 

 

排序实例

　　初始关键字 [49 38 65 97 76 13 27 49]

　　第一趟排序后 13 [38 65 97 76 49 27 49]

　　第二趟排序后 13 27 [65 97 76 49 38 49]

　　第三趟排序后 13 27 38 [97 76 49 65 49]

 

　　第四趟排序后 13 27 38 49 [76 97 65 49 ]

 

　　第五趟排序后 13 27 38 49 49 [97 65 76]

 

　　第六趟排序后 13 27 38 49 49 65 [97 76]

 

　　第七趟排序后 13 27 38 49 49 65 76 [97]

 

　　最后排序结果 13 27 38 49 49 65 76 97