标签:style color strong ar div on sp 简单
选择排序,就是从一列未排序的数组中先选出最小(最大)的数,放在数组的第一位,第一位原来的数字放在最小的原来的位置,
再选出第二小的数,放在数组的第二位,第二位原来的数字放在第二小原来的位置~~~~
这样说有些绕了哈,简单描述就是每次发现一个最小的、第二小的都让他们分别和第一位的、第二位的数字换位。如此,一直到最大的归于最后一个。
每次选出最小的过程,就是假设第一个数字是最小的,拿他和第二位的数字比较,选出最小的,再拿这个最小的依次比下去,直到比到最后一个,敲定最小的。
排序实例
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 [38 65 97 76 49 27 49]
第二趟排序后 13 27 [65 97 76 49 38 49]
标签:style color strong ar div on sp 简单
原文地址:http://www.cnblogs.com/2014acm/p/3916335.html