选择排序 #

扎到数组中最小的元素，将它和第一个元素进行交换，其次，在剩下的元素中找到最小的元素，和第二个元素进行交换，直达整个数组排序好。

复杂度 #

时间复杂度：O(n^2)

比较的次数：(N - 1) + (N- 2) + ... + 1 = N(N - 1) / 2 ~ N^2 / 2 交换次数：N

特点 #

• 运行时间与输入无关，已经排序的数组和随机排序的数组，运行时间没有差别。
• 数据的移动是最少的。需要交换N次，与数组大小是线性关系。

代码 #