带操作序列:7, 4, -2, 19, 13, 6
第一遍:
4,7,-2,19,13,6 //4<7,交换
-2,7,4,19,13,6 //-2<4,交换
//19>-2不交换,13,6一样
第一遍结果:-2 [7, 4, 19, 13, 6] //找出了最小数 -2
第二遍:
-2 4, 7, 19, 13, 6 //4<7,交换
第二遍结果:-2 4 [7, 19, 13, 6]
第三遍:
-2 4 6, 19, 13, 7 //6<7,交换
第三遍结果:-2 4 6 [19, 13, 7]
第四遍:
-2 4 6 13, 19, 7 //13<19,交换
-2 4 6 7, 19, 13 //7<13,交换
第四遍结果:-2 4 6 7 [19, 13]
第五遍:
第五遍结果:-2 4 6 7 [13 19] //13<19,交换
最终结果:-2,4,6,7,13,19.
顺便说声,LZ真实好孩纸,我没都还没开始上课,就开始学习了。
o(╯□╰)o惭愧~~
选择排序是:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
7,4,19,13,6,-2
7,19,13,6,-2,4
7,19,13,-2,4,6
19,13,-2,4,6,7
19,-2,4,6,7,13
-2,4,6,7,13,19