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

Question

“我们将在这个程序中添加快速排序和归并排序(非递归)”。我不确定如何使用随机数组执行此操作。到目前为止，我形成了这段代码，有人可以帮忙吗？

导入java.util.Random； 公开课算法 {

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
}