选择排序每次都要找到剩余未排序区间的最小值,与未排序区间的第一个值进行交换。(选择跑排序的效率不如插入排序和冒泡排序)
算法解析过程:
选择排序 = 已排序序列 + 未排序序列
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]