冒泡算法,不声明第三个变量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];
}
}
}
}
posted @ 2021-03-05 09:41  zch-admin  阅读(52)  评论(0)    收藏  举报