目录
1. 直接选择排序原理介绍
以升序为例,直接选择排序每一轮都会从未排序的数组元素中选出一个最小值放到已排序数组的末尾处,直到整个数组有序,选择排序是一种非常简单明了的排序算法,无论在任何情况下其时间复杂度都为O(n^2),所以用到这个排序算法时,数据规模应尽量小。
2. 流程图
2. 代码实现(Java)
/**
* @author Zeng
* @date 2020/2/28 23:41
*/
public class SelectSort {
public static void swap(int[] arr, int i, int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void selectSort(int[] arr){
for (int i = 0; i < arr.length; i++){
int index = i;
for (int j = i + 1; j < arr.length; j++){
if(arr[index] > arr[j]){
index = j;
}
}
swap(arr, i, index);
System.out.print("第"+(i+1)+"轮排序结果:");
for (int k : arr) {
System.out.print(k+" ");
}
System.out.println();
}
}
public static void main(String[] args) {
int[] arr = new int[]{3,2,1,5,4,6};
selectSort(arr);
}
}
//第1轮排序结果:1 2 3 5 4 6
//第2轮排序结果:1 2 3 5 4 6
//第3轮排序结果:1 2 3 5 4 6
//第4轮排序结果:1 2 3 4 5 6
//第5轮排序结果:1 2 3 4 5 6
//第6轮排序结果:1 2 3 4 5 6