选择排序(Selection Sort)

选择排序就是在选择数组元素上做文章,关键是如何选择?选择的标准是什么?选择之后放在哪?所有这些都是选择排序的问题。 选择排序算法中,通常会有以下操作: 从数组第一个元素开始。 遍历整个数组,找到最小的元素。 将最小的元素与数组第一个元素交换。 从第二个元素开始重复上述步骤。 看一个例子: 可以看到,一开始的数组是乱序的,红色的方块代表排好序的元素,蓝色的代表未排序的元素。 从元素7开始,扫描后面的
相关文章
相关标签/搜索