utilise la même matrice aléatoire pour chaque sorte

Question

J'essaie de faire en sorte que je génère un tableau aléatoire mais que j'implémente juste ce même tableau (dans l'ordre aléatoire) avec des sortes différentes. J'ai:

public static void main(String[] args) 
{ 
    int[] array = new int[10]; 
    for(int i = 0; i < array.length; i++) { 
     array[i] = (int)(Math.random()*100);} 

    System.out.println("\nBefore Bubble Sort: "); 
    for (int element : array) 
     System.out.print(element + " "); 

    bubbleSort(array); 


    System.out.println("After Bubble Sort: "); 
    for (int element : array) 
     System.out.print(element + " "); 
    System.out.println("\n"); 

    System.out.println("\nBefore Insertion Sort: "); 
    for (int element : array) 
     System.out.print(element + " "); 

    insertionSort(array); 


    System.out.println("After Insertion Sort: "); 
    for (int element : array) 
     System.out.print(element + " "); 
    System.out.println("\n"); 
} 

Avec le code correspondant pour les sortes (je les posterai si nécessaire). Sa sortie est:

Array Before Bubble Sort: 
2 64 27 1 81 60 72 6 9 82 
Array After Bubble Sort: 
1 2 6 9 27 60 64 72 81 82 

Array Before Insertion Sort: 
1 2 6 9 27 60 64 72 81 82 
Array After Insertion Sort: 
1 2 6 9 27 60 64 72 81 82 

Je veux ce tableau 2 64 27 1 81 60 72 6 9 82 d'être dans la ligne avant d'insertion ainsi. Le tableau trié du tri à bulles est simplement mis dans le tri par insertion donc il ne fait rien. Je pense que je dois faire une méthode pour le tableau aléatoire et l'appeler avec chaque sorte? Comment ferais-je cela? Ou toute autre solution que j'apprécierais. Je vais éditer avec plus d'informations si nécessaire.

Answer 1

Clonez ou copiez le tableau avant chaque tri et transmettez le clone à la routine de tri. Vous pouvez utiliser array.clone() ou Arrays.copyOf(array, array.length) pour effectuer la copie.

public static void main(String[] args) 
{ 
int[] array = new int[10]; 
    for(int i = 0; i < array.length; i++) { 
    array[i] = (int)(Math.random()*100);} 

    System.out.println("\nBefore Bubble Sort: "); 
    for (int element : array) 
     System.out.print(element + " "); 

    int[] sorted = array.clone(); 
    bubbleSort(sorted); 


    System.out.println("After Bubble Sort: "); 
    for (int element : sorted) 
     System.out.print(element + " "); 
     System.out.println("\n"); 

    System.out.println("\nBefore Insertion Sort: "); 
    for (int element : array) 
     System.out.print(element + " "); 

    sorted = array.clone(); 
    insertionSort(sorted); 


    System.out.println("After Insertion Sort: "); 
    for (int element : sorted) 
     System.out.print(element + " "); 
    System.out.println("\n"); 
} 

Answer 2

Vous devez faire une copie du tableau initial afin de maintenir les mêmes données que l'original.