简单选择排序

一.简单选择排序思想

思想：对于一个普通数列

int[] arr ={arr[0],arr[1],......,arr[n-1],arr[n]}

,对其进行arr.length趟排序，每次排序找出无序数列中最小的数，放在有序数列的末尾。若无序数列中最小的一位数为无序数列中的第一位数，则不进行交换；若不是，则将找出的最小数与无序数列的第一位数进行交换。

举例：对于数组

int[] arr ={23,12,45,6,65,3,9,7}

第一次排序时：初始数列可看作无序数列，则找出整个数组中最小的数3，与第一位23进行交换，得到：

int[] arr ={3,12,45,6,65,23,9,7}

第二次排序时：第一位3可看作有序的，12,45,6,65,23,9,7是无序的，则找出无序数列中最小的数6，与第一位12进行交换，得到：

int[] arr ={3,6,45,12,65,23,9,7}

第三次排序时：3，6可看作有序的，45,12,65,23,9,7是无序的，则找出无序数列中最小的数7，与第一位45进行交换，得到：

int[] arr ={3,6,7,12,65,23,9,45}

.........

后续以此类推

二.代码实现

public static void sort(int[] array){
    for(int i = 0;i < array.length-1 ;i++){
        int temp = i;
        //在某一趟排序中，i是固定的，j是不固定的
        for(int j = i+1;j< array.length;j++){
            if(array[temp] > array[j]){
            //找出最小的元素，方法是用固定的array[i]与后续所有元素进行对比
            //记住最小元素的下标，每次都拿已经比较过的数中的最小值和后续没有
            //比较过的数进行比较并进行更新最小数的下标，，这种思想使得代码非常简洁，妙啊
                    temp = j;
                }
        }
        //若最小那个数不是无序数列第一个数，交换
        if(temp != i){
            int te = array[temp];
            array[temp]=array[i];
            array[i]=te;
            }    
    }
}