冒泡算法,不声明第三个变量temp实现
public static void sort(int[] arr) {
//一共需要遍历arr.length-1次,才能将所有数字排正确。
for (int n = 1; n < arr.length - 1; n++) {
//遍历数组中每个值,每遍历一遍,就确定一个最大值,下一次遍历就少1次 所以每次遍历的次数是arr.length-n;
for (int i = 0; i < arr.length - n; i++) {
//当当前值大于下一个值时
if (arr[i] > arr[i + 1]) {
//替换当前值和下一个值的位置
arr[i] += arr[i + 1];
arr[i + 1] = arr[i] - arr[i + 1];
arr[i] -= arr[i + 1];
}
}
}
}

浙公网安备 33010602011771号