Добавление алгоритмов сортировки Java со случайным массивом

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
}