冒泡排序随机数组 Java

Question

我是 java 的新手，一直在研究排序算法。我有以下代码适用于一组数组。我只是想知道我需要更改什么才能让它对随机长度和整数数组进行排序。我想答案很明显，我们将不胜感激！

   public static void main(String[] args) {
   int number[]={8,5,3,2,9};

   int temp;
   boolean fixed=false;
   while(fixed==false){

       fixed=true;

   for(int i=0; i<number.length-1 ; i++){

       if(number[i] > number[i+1]){
       temp = number[i+1];
       number[i+1]=number[i];

       number[i]=temp;
       fixed=false;

       }

    }
   }
   for(int i=0; i<number.length; i++)
       System.out.println(number[i]);

    }

}

Answer 1

我的意思是，无论数组的长度如何，您的算法都会起作用。关于如何生成这样的数组，你可以这样做：

int n = Math.random()*10000 + 1; //so its never 0.
int number[] = new int[n];

for(int i=0;i<n;i++) number[i]=Math.random()*10000;

其他一切保持不变 :)。

编辑：您评论了您宁愿通过从键盘输入来生成数组的问题。您可以使用扫描仪来做到这一点。

Scanner scanIn = new Scanner(System.in);

do{
    int n = scanIn.nextInt();
} while (n<1);

int number[] = new int[n];   

for(int i=0;i<n;i++) number[i] = scanIn.nextInt();

scanIn.close();

Answer 2

您正在寻找的可能是一种将冒泡排序提取到的方法。请注意，此方法会更改输入数组，而不是 return 新数组。

private static void bubblesort(int[] array) {
    int temp;
    boolean fixed = false;
    while (!fixed) {
        fixed = true;
        for (int i = 0; i < array.length - 1; i++) {
            if (array[i] > array[i + 1]) {
                temp = array[i + 1];
                array[i + 1] = array[i];
                array[i] = temp;
                fixed = false;
            }
        }
    }
}

然后您可以使用不同的方法调用它。

固定大小数组：

// fixed size array
int number[] = {8, 5, 3, 2, 9};
bubblesort(number);
System.out.println(Arrays.toString(number));

读取 System.in 中的数字。

// read from sys.in like "2 6 4"
Scanner s = new Scanner(System.in);
String line = s.nextLine();
int[] parsedInts = Arrays.stream(line.split("\s+")).mapToInt(Integer::parseInt).toArray();

bubblesort(parsedInts);
System.out.println(Arrays.toString(parsedInts));

Answer 3

您可以在 java 中使用扫描仪 Class 并且需要导入 java.util.Scanner class

        Scanner sc = new Scanner(System.in);
        System.out.println("Enter the array length :");
        int n = sc.nextInt();
        int number[] = new int[n];

        System.out.println("Enter the numbers :");
        for(int i = 0; i < number.length; i++) {
            number[i] = sc.nextInt();
        }

冒泡排序随机数组 Java

Bubblesort random Array Java

java

sorting

bubble-sort