排序算法详细过程:选择排序
demo地址:https://github.com/weiman152/PaiXu.git 选择排序是先比较,并不急着交换,而是记录最小的值的位置,把最小的值与第一个位置的值进行交换。然后第二轮的时候,再次遍历除了第一个位置的之外的其他数字,找出最小的,放在第二个位置。以此类推,最后得出排序后的数组。假如数组的个数为n,选择排序会进行 n+(n-1)+(n-2)+......+2+1次比较,最多进行n次交换。下面进行举例说明:(这里为了更加容易理解,把每一次的比较都列了出来) qiaoba5.png 1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48 i: 第几轮比较 min: 当前最小值的下标 j: 同一轮中每一个值与最小值的比较 i=0://第一轮 min = 0 (步骤中用 m 代表) j=1: 1(m), 16(), 23, 56, 89, 33, 7, 27, 55, 37, 48 j=2: 1(m), 16, 23(), 56, 89, 33, 7, 27, 55, 37, 48 j=3: 1(m), 16, 23, 56(), 89, 33,...
