选择排序算法步骤:
找到数组中最小的那个元素中,
将它和数组的第一个元素交换位置,
在剩下的元素中找到最小的元素,将它和数组的第二个元素交换位置,
如此往复,知道将整个数组排序。
逐步分析:
假设一个数组有 6 个元素,
[5, 1, 4, 3, 2, 6]
第 1 个元素为 5,与剩余 5 个元素相比,1 是最小的元素,所以 5 和 1 交换位置,
[1, 5, 4, 3, 2, 6]
第 2 个元素为 5,与剩余 4 个元素相比, 2 是最小的元素,所以 5 和 2 交换位置,
[1, 2,