选择排序
- 原理
- 第一次从数据中选出最小的元素，放置序列的起始位置([0,n-1])
- 第二次从数据中选出最小的元素，放置序列第二个位置([0,n-2])
-
...
-
排序过程
-
原始序列：{7, 1, 3, 2, 5, 8}
第一次：{1,7,3,2,5,8}
第二次：{1,2,3,7,5,8}
第三次：{1,2,3,7,5,8}
第四次：{1,2,3,5,7,8}
代码实现
选择排序
...
排序过程
-
原始序列：{7, 1, 3, 2, 5, 8}
第一次：{1,7,3,2,5,8}
第二次：{1,2,3,7,5,8}
第三次：{1,2,3,7,5,8}
第四次：{1,2,3,5,7,8}