Hinzufügen von Java-Sortieralgorithmen mit einem zufälligen Array - Arrays, Algorithmus, Sortieren

"Zu diesem Programm werden wir die Schnellsortierung und die Zusammenführungssortierung (nicht rekursiv) hinzufügen." Ich bin mir nicht sicher, wie ich das mit einem zufälligen Array machen soll. Ich habe diesen Code bisher gebildet, kann mir jemand helfen?

import java.util.Random; öffentliche Klasse 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("");
}


}

}

Antworten:

Versuchen Sie Folgendes, um ein Array von zufälligen Elementen zu generieren:

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

... Danach können Sie an Ihren Merge-Sort- und Quick-Sort-Algorithmen arbeiten. Was hast du bis jetzt gemacht?

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
}