public static void main(String[] args) {
/*
* 1:初始化2个变量 int max=arr[0];int maxIndex=0;
* 2:拿第一个和第二个比较,记录较小的一个的角标和值,第二个和第三个比较同样记录较小的值,第一轮比较完毕后这个和x位置元素交换
* 3:继续,取得倒数第二小的值跟第二个位置的元素交换 4:依次循环遍历完毕
*/
int[] arr = MyArrayHelp.arr;
MyArrayHelp.print(arr);
sort(arr);
MyArrayHelp.print(arr);
}
public static void sort(int[] arr) {
for (int x = 0; x < arr.length - 1; x++) {
int min = arr[x], minIndex = x;// 创建一个变量来跟数组中的每一位对比
for (int y = x + 1; y < arr.length; y++) {
if (arr[y] < min) {
min = arr[y];
minIndex = y;
}
}
MyArrayHelp.swap(arr, minIndex, x);// 只做交换不做比较,数据小的往前移
}
}