Ajout d'algorithmes de tri Java avec un tableau aléatoire

Question

"A ce programme, nous ajouterons le tri rapide et le tri par fusion (non récursif)". Je ne sais pas trop comment faire avec un tableau aléatoire. J'ai formé ce code jusqu'à présent, quelqu'un peut-il m'aider ?

import java.util.Random ; public class 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

Pour générer un tableau d'éléments aléatoires, essayez ceci :

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

... Ensuite, vous pouvez travailler sur vos algorithmes de tri par fusion et de tri rapide. Qu'avez-vous fait jusqu'à présent ?

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
}