選擇排序每次都要找到剩餘未排序區間的最小值,與未排序區間的第一個值進行交換。(選擇跑排序的效率不如插入排序和冒泡排序)
算法解析過程:
選擇排序 = 已排序序列 + 未排序序列
4 5 3 2 8
2 ----- 4 5 3 8
2 3 ---- 4 5 8
2 3 4 --- 5 8
2 3 4 5 ----8
2 3 4 5 8
算法源碼:
import java.util.Arrays;
public class ChooseSort {
public static void main(String[] args) {
int[] arr = new int[]{5,2,7,3,1};
System.out.println(Arrays.toString(arr));
//選擇排序
for(int i=0;i<arr.length;i++){
int minIndex = i;
for(int j = i;j<arr.length;j++){
if(arr[minIndex]> arr[j]){
minIndex = j;
}
}
int current = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = current;
System.out.println(Arrays.toString(arr));
}
System.out.println(Arrays.toString(arr));
}
}
算法執行結果:
[5, 2, 7, 3, 1]
[1, 2, 7, 3, 5]
[1, 2, 7, 3, 5]
[1, 2, 3, 7, 5]
[1, 2, 3, 5, 7]
[1, 2, 3, 5, 7]
[1, 2, 3, 5, 7]