本文通过一个具体的例子详细解释了直接选择排序的过程。以n=8的数组为例，展示了每一步如何找到最小元素并将其放到正确的位置上，最终完成整个数组的排序。
例如:给定n=8，
数组R中的8个元素的排序码为(8,3,2,1,7,4,6,5),则直接选择排序的过程如下所示
初始状态 [ 8 3 2 1 7 4 6 5 ] 8 -- 1
第一次 [ 1 3 2 8 7 4 6 5 ] 3 -- 2
第二次 [ 1 2 3 8 7 4 6 5 ] 3 -- 3
第三次 [ 1 2 3 8 7 4 6 5 ] 8 -- 4
第四次 [ 1 2 3 4 7 8 6 5 ] 7 -- 5
第五次 [ 1 2 3 4 5 8 6 7 ] 8 -- 6
第六次 [ 1 2 3 4 5 6 8 7 ] 8 -- 7
第七次 [ 1 2 3 4 5 6 7 8 ] 排序完成
总结：如果按正序排列，第i个位置就是第i小的数
扫一扫
2130
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
