排序算法之选择排序

选择排序

选择排序
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
说下基本思路：选择某个索引的元素，然后和后面元素依次比较，若大于则交换位置，第一轮比较后可得出最小值，然后以此类推，比较剩下的元素。
我们发现，第一次比较选出最小值，第二次比较选出第二小的值，若有N个数，则会进行N-1轮比较，但是每一轮排序只会有一次交换
int[] arr = { 2, 4, 1, 5, 6, 3, 4, 2 }
我们画一轮图就比较清楚了


交换后

继续比较

第一轮的结果

之后也是一样的，我们来写下代码
主程序

第一轮排序


第二轮排序从第二个元素开始

我们发现个规律，第N轮从第N-1个数开始比较

运行结果

我们这种徐指南者排序只是一个雏形，应为它每次比较后就会立刻交换，真正的选择排序在比较后不会立刻交换，会记住索引然后继续比较，这一轮比较完之后才会立刻交换，这样效率会更高

测试

结果正确
若有差错，还望指正，共勉