Question

“对于这个程序，我们将添加快速排序和合并排序（非递归）”。我不知道如何用随机数组做到这一点。到目前为止，我已经形成了这个代码，任何人都可以帮忙吗？

import java.util.Random; 公共课Algo {

public static void main(String[] args) {
Random gen = new Random();
int[] a = new int[20];

for (int i = 0; i < a.length; i++)
a[i] = gen.nextInt(100);

printArray(a);
}

private static void printArray(int[] a){
for (int i : a)
System.out.print(i + " ");
System.out.println("");
}


}

}

Answer 1

要生成随机元素数组，请尝试以下方法：

int[] array = new int[20];
Random random = new Random();
for (int i = 0; i < array.length; i++)
    array[i] = random.nextInt();

...之后您可以处理合并排序和快速排序算法。到目前为止你做了什么？

public static void mergeSort(int[] array) {
    // sorts the array in-place using merge sort algorithm
}

public static void quickSort(int[] array) {
    // sorts the array in-place using quick sort algorithm
}

使用随机数组添加Java排序算法

1 个答案: