选择排序同冒泡排序一样都是O(n²)的排序算法,但是相比冒泡排序效率上有进一步的提升。核心思想也是进行双层循环,但是内层循环有保存最小值的临时变量默认为上层循环的值,然后对内层循环挨个比较如果有比临时变量小的(大的),则保存到临时变量中,当内层循环结束调换上层循环当前下表和临时变量中保存下标位置。
public static void sort(Comparable[] arr){
for (int i = 0; i < arr.length; i++) {
int minIndex = i;
for (int j = i; j < arr.length; j++) {
if (arr[j].compareTo(arr[minIndex]) < 0) {
minIndex = j;
}
}
Comparable obj = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = obj;
}
}