常见的排序算法
1.选择排序
平均时间复杂度:n^2
public class selectSort {
public static void main(String[] args) {
int[] arr = {6, 4, 2, 1, 5, 3, 8, 9, 7};
for (int j = 0; j < arr.length; j++) {
//最小值的位置
int mp = j;
for (int i = j + 1; i < arr.length; i++) {
if (arr[mp] > arr[i]) {
mp = i;
}
}
int temp = arr[mp];
arr[mp] = arr[j];
arr[j] = temp;
}
for (int i : arr) {
System.out.print(i);
}
}
}