java selectone_Java经典算法之选择排序（Select Sort）

思路：就是把所有数据项扫描一遍，挑出最小的那个和最左边的交换位置，即放到0位置。现在最左边的就是有序得了，不需要在交换位置，再次扫描数据时就是从1开始，还是寻找最小的和1交换位置，直到所有数据都是有序的。选择排序的比较次数与冒泡排序相同，都是N-1次(https://www.cnblogs.com/zouwangblog/p/10984663.html)，但是交换次数少于冒泡排序，每趟排序只有最后一次交换，前面的比较都是下标赋值

下面举例说明：

int[] arg = {6,3,8,2,9,1}

int min = 0

第一趟排序：

第一次3和6比较，3小于6，min = 1

第二次从min=1开始比较：8和3比较，8大于3，继续不赋值

第三次2和3比较，2小于3，min = 3

第四次从min = 3开始比较，9大于2，继续不赋值

第五次1和2比较，1小于2，min = 5

将下标0和下标5进行交换

第一趟总共进行了 5次比较 1次交换， 排序结果： 1,3,8,2,9,6

第二趟排序(从3开始向后比较)：

第一次3和8比较，8大于3，继续不赋值

第二次2和3比较，2小于3，min = 3

第三次从min = 3开始比较，9 大于2，继续不赋值

第四次从min = 3开始比较，6大于2，不赋值，循环结束

将下标1和下标3进行交换

第二趟总共进行了4次比较 1次交换， 排序结果： 1,2,8,3,9,6

第三趟排序(从8开始向后比较)：

第一次3和8比较，3小于8，min = 3

第二次从min = 3开始比较，9大于3，继续不赋值

第三次从min = 3开始比较，6大于4，继续不赋值结束循环

将下标2和下标3进行交换，

第二趟总共进行了3次比较 1次交换， 排序结果： 1,2,3,8,9,6

第四趟排序(从8开始向后比较)：

第一次8和9比较，9大于8，继续不赋值

第二次8和6比较，6小于8，min = 5结束循环

将下标3和下标5进行交换

第二趟总共进行了2次比较 1次交换， 排序结果： 1,2,3,6,8,9

第五趟排序(从8开始向后比较)：

第一次8和9比较，9大于8，不赋值结束循环

第二趟总共进行了1次比较 0次交换， 排序结果： 1,2,3,6,8,9

代码实现：

外层循环用变量out，从数组开头开始(数组下标为0)向高位增长。内层循环用循环变量in，从out所指位置开始，同样是向右移位，在每一个in的新位置数据项array[in]和array[min]进行比较，如果a[in]更小，则min被赋值为in的值，在内层循环的最后，min被指向最小的值，然后交换out和min指向的数组数据项

public static void selectSort(int[] array) {

int out,in,min = 0;

for (out = 0; out

min = out;

for (in = out; in

if (array[in] < array[min]) {

min = in;

}

}

swap(out, min);

}

}

public static void swap(int one, int two) {

int temp = ii[one];

ii[one] = ii[two];

ii[two] = temp;

}

不变性：下标小于或等于out位置的数据总是有序的