排序-简单选择

原理：每次从数组中选出最小的放到前面，从而排序整个数组

//简单选择排序public static int[] SelectionSort(int[]a){//后面j=i+1且留到最后的数一定是最大值for(int i=0;i<a.length-1;i++){int tmp = 0;int index = i;for(int j=i+1;j<a.length;j++){//每次对index的值进行改变从而保证选出的是后面数据的最小值if(a[j]<a[index]){index = j;}}tmp = a[index];a[index] = a[i];a[i] = tmp;}return a;}

时间复杂度O(N2)