概念:
选择排序是比较常见的排序算法之一, 实现思路为从头到尾遍历数据,找出最小(大)的一个值和第一个未排序元素交换,接着从剩下的元素中继续查找最小值, 直到成为有序数列
代码实现:
/**
* @author LFDMW
* @date 2021-05-09 11:10
*/
public class SelectSort {
public static void main(String[] args) {
int[] arr = {5, 6, 1, 2, 9, 3, 7};
int[] sortArr = new SelectSort().sort(arr);
for (int i : sortArr) {
System.out.print(i + " ");
}
}
public int[] sort(int[] arr) {
int min = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
// 每次内层循环完会找到最小的一个值min
if (arr[j] < arr[min]) {
min = j;
}
}
if (min != i) {
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
return arr;
}
}