一.简单选择排序思想
思想：对于一个普通数列
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; } } }
