选择排序
算法实现原理
1、选取出 n 条记录中最小的记录与第一条记录进行交换 —— 循环的第一趟
2、选取出除第一条记录以外的 n-1 条记录中最小的记录与第二条记录进行交换 —— 循环的第二趟
3、以此类推直到整个数组全部遍历排序完成。
与冒泡排序的对比
选择排序可以看成冒泡排序的改进版本
冒泡排序实际上是将数据从右至左排序完成(从右至左、从大到小进行交换排序),而快速排序是将数据从左到右排序完成(从左至右、从小到大进行交换排序),虽然选择排序相对于冒泡排序将交换次数从O(n2)O(n^2)