经典排序算法3（选择排序）

选择排序（SelectionSort）：

算法原理：选择排序就是在每次遍历的元素中找出最小（或最大的）的元素，将选出的数依次排列在排好数序列的最后，当遍历完所有数后就会产生一个有序的数组！选择排序是不稳定的排序。

public static void SelectionSort(int[] array){for(int i=0;i<array.length-1;i++){int min=array[i];//默认未排序数组的第一个数为最小数int index=i;//默认索引为排列好数组最后一个数/* * 遍历没有排序的元素，选出最小，并将索引选出 */for(int j=i+1;j<array.length;j++){if(min>array[j]){min=array[j];index=j;}}/* * 将选出的最小数排列在排好数序列的最后 */if(index!=i){int temp=array[index];array[index]=array[i];array[i]=temp;}}}