選擇排序
過程：（以升序為例）遍歷長度為N的數(shù)組，找到最小的數(shù)，并且與第一個數(shù)交換位置，然后遍歷排好序之外的數(shù)找到最小的數(shù)與第二個數(shù)交換位置，依次類推，直到完成. 說白了就是固定位置，找元素 復雜：n*n
public static int[] selectSort(int[] arr){ int len = arr.length; for(int i = 0; i < len - 1; i++){ int index = i; for(int j = i + 1; j < len; j++){ if(arr[j] < arr[index]){ index = j; } } if(index != i){ int temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } } return arr;}新聞熱點
疑難解答
