[英]Generating random numbers, adding them to an array, and then sorting them using bubble sort
我试图随机生成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;
}
}
}
}
}
您的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
,然后将同一列表(现已由bubbleSort
修改)传递给Arrays.toString
。
您的Bubbles类型为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;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.