java - 生成随机数，将它们添加到数组中，然后使用冒泡排序对它们进行排序

Question

我试图随机生成 1 到 100 之间的 10 个数字，将它们存储在一个数组中，然后使用下面包含的冒泡排序方法对它们进行排序。我对随机数的生成和存储以及冒泡排序代码充满信心。我只是在调用 bubbleSort 方法并打印输出时遇到问题。请指教。

package chpt7_project;

import java.util.Arrays;



public class Chpt7_Project {

public static void main(String[] args) {
    // TODO Auto-generated method stub
        //Initialize array containing 10 numbers
        int[] list = new int[10];       

        //Generate 10 random numbers in the range of 1 - 100
        for(int i = 0; i < list.length; i++) {
          list[i] = (int)(Math.random()*100 + 1);
        } //End loop


        //Print output
        System.out.println("Generated unsorted list: " + Arrays.toString(list));
        System.out.println("Bubble Sorted Numbers:" + Arrays.toString(bubbleSort(list)));
}


//BubbleSort method provided by textbook
public static void bubbleSort(int[] list) 
  {
    int temp;

      for (int i = list.length - 1; i > 0; i--) 
      {
         for (int j = 0; j < i; j++) 
         {
           if (list[j] > list[j + 1]) 
           {
           temp = list[j];
           list[j] = list[j + 1];
           list[j + 1] = temp;
           }
         }
      }
   }
}

Answer 1

您的bubbleSort方法将对数组进行就地排序，即它将更改现有数组。此外，它具有 void 返回类型，因此您无法将其作为参数传递给 Arrays.toString。

我相信您需要替换这一行:

System.out.println("Bubble Sorted Numbers:" + Arrays.toString(bubbleSort(list)));

用这两行:

bubbleSort(list);
System.out.println("Bubble Sorted Numbers:" + Arrays.toString(list));

这样，您首先通过调用 bubbleSort 对数组进行排序，然后将相同的列表(现已被 bubbleSort 修改)传递给 Arrays.toString.