【选择排序】:https://baike.baidu.com/item/选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)
【java代码】
public class SelectionSort_01 {
// 主函数
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr2[] = {9, 20, 4, 5, 7};
SelectionSort_01 sorter = new SelectionSort_01();
sorter.selectionSort(arr2);
}
// 选择排序算法:O(N的平方)
//排除数组非空,或者只有一个数字
//1~N:把最小的数与第一个i值交换:如何找 -> 每次比较前后两个数字,把小的下标给minIndex -> 调用swap交换函数
//2~N:把最小的数与第二个i值交换
//以此类推
//调用显示函数showArray()
public static void selectionSort(int[] arr) {
if(arr == null || arr.length < 2) {
return;
}
for (int i = 0; i < arr.length-1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
minIndex = arr[j] < arr[minIndex] ? j : minIndex;
}
swap(arr, i, minIndex);
}
showArray(arr);
}
public static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void showArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
【输出】
1 2 2 3 5 6 12 44