排序☞选择排序
//选择排序
public static void selectSort(int [] arr) {
//逐步推导方式来
//1.原始 101,34,119,1
//第一轮排序 1,34,119,101
//可以把复杂的算法拆分成简单的方法 逐步解决
for (int i = 0; i < arr.length; i++) {
int minIndex=i;
int min = arr[i];
for (int j = 1+i; j < arr.length; j++) {
if(min>arr[j]) {
min = arr[j];
minIndex=j;
}
}
if(minIndex!=i) {
arr[minIndex]=arr[i];
arr[i] = min;
}
}
}