数组已排序，但两个索引不正确

Question

我的代码有些问题。我了解如何使用 sort 方法，但希望能够使用其他方法来解决这个问题。

        int[] nums = {1,5,3,8,9,12,45};
        System.out.println("Before sorted: "+Arrays.toString(nums));

       
        for(int i = 0; i < nums.length-1; i++)
        {
            
            if (nums[i] > nums[i+1]) {

                nums[i+1] = nums[i];
           }

        }
        System.out.println("After sorted: "+ Arrays.toString(nums));//will print [1, 5, 5, 8, 9, 12, 45]
//instead of [1, 3, 5, 8, 9, 12, 45]
    }

Answer 1

因此，您的代码没有进行排序，而只是移动了一些值。要正确交换两个值以尝试排序，您需要一个临时变量。因此，要在排序时交换整数 A 和 B，您需要第三个整数来保存被覆盖的变量。

Temp = A
A = B
B = Temp

交换 A 和 B。从交换你可以建立排序（并且有一些容易找到的排序算法）。