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

【问题标题】：Generating random numbers, adding them to an array, and then sorting them using bubble sort生成随机数，将它们添加到数组中，然后使用冒泡排序对它们进行排序
【发布时间】：2017-11-18 21:43:36
【问题描述】：

我正在尝试随机生成 10 个介于 1 和 100 之间的数字，将它们存储在一个数组中，然后使用下面包含的冒泡排序方法对它们进行排序。我对随机数的生成和存储以及冒泡排序代码很有信心。我只是在调用 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;
           }
         }
      }
   }
}

【问题讨论】：

标签： java arrays sorting

【解决方案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。

【讨论】：

【解决方案2】：

您的冒泡排序是 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;
}

【讨论】：