Java随机数怎么排序排序

Question

如图，排了但没完全排，请问是哪里出问题了,还有怎么解决呢 （为什么提问还要30个字符呢?)

public static void main(String[] args) {
        int [] arr = new int[10];
        System.out.println("比较前:");
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*1000);
             System.out.print(i + 1 + "." + arr[i] + "  ");
             for (int j = 0; j < arr.length - 1; j++) {
                if (arr[j] < arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        
         System.out.println("\n" + "比较后:");
            for(int i=0;i<arr.length;i++){
                System.out.print(i + 1 + "." + arr[i]+"  ");
            }

    }

Answer 1

首先，你可以先模拟一组数来查看程序的逻辑是否正确：
假设随机生成五个随机数 4，6，8，2，1
数组arr长度为5.
按照你程序的排序逻辑则是：
首先生成了4，此时arr[0]=4; a[1]=0; a[2]=0;a[3]=0;a[4]=0;
然后循环这个数组，如果发现相邻的两个数中前一个数小于后一个数的，则对其进行交换。否则啥都不做
然后生成了6，此时arr[0]=4;a[1]=6;a[3]=0......a[4]=0;
然后交换了arr[0]和a[1]得到arr[0]=6;arr[1]=4;a[2]=0...a[4]=0;
然后生成了8 此时，arr[0]=6; arr[1]=4;arr[2]=8;..a[4]=0;
注意，此时bug出现了，此时只会出现 arr[1]和arr[2]交换，而不会出现6和8的交换(因为你的索引是往后走的，并不会回头再进行比较)，所以才会出现你所说的排了，但又没排完全的情况。

解决方法你可以参考：

其中的排序方法我用的冒泡排序，你可以换成其他的。