选择排序

介绍

首先，找到数组中最小的元素并与数组第一个位置的元素交换。然后，在剩余的元素中找到最小的元素与数组的第二个位置交换。重复这个过程直到数组有序。

这种方法叫做选择排序，因为它不断地在数组中选择最小的元素。

特点

运行时间和输入无关。

为找出最小的元素而扫描一次数组并不能为下一次扫描提供什么信息。一个有序数组的执行时间和一个完全随机的数组的执行时间一样长。

数据移动是最少的。

选择排序每次交换都会改变两个数组元素的值，因此需要 N 次交换。

交换的次数和数组的大小是线性关系。