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。

Answer 2

您的bubblesort类型为void，不会返回任何内容。尝试将void更改为int []并返回列表。

因此，在toString方法中没有传递任何值。

Arrays.toString(bubbleSort(list)));

尝试做这样的事情：

public static int[] 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;
       }
     }
  }
  return list;
}

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

2 个答案: