选择排序算法:拿起始位置元素与后面的元素逐个比较public static void selectSort(int[] arr){
for(int i = 0 ; i < arr.length - 1; i++){//外层循环控制的趟数,总趟数 arr.length-1
//内循环,是每次都在减少,修改变量的定义
for(int j = i+1 ; j <arr.length ; j++){//内层循环控制每趟比较次数
//数组的元素进行判断
if(arr[i] > arr[j]){
//数组的换位
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
|
|