Ich kann das nicht tun Heapsort Animation

Question

Ich ziehe immer noch meine Haare bis heute, weil ich nicht an die Animation für diesen Sortieralgorithmus in Java denken kann und ich immer noch an der Ecke jedes Mal weine, wenn ich es versuche. Dies ist mein Code. Kannst du mir bitte helfen, hier ein wenig Animation zu machen?

public static final int max = 11; 

public static void main(String[] args) { 

    int[] toSortArray = new int[max]; 
    toSortArray[0] = 0; 

    for (int i = 1; i < max; i++) { 

     toSortArray[i] = (int) (Math.random() * 100); 
     toSortArray[0]++; 
     int index = i; 
     while (toSortArray[index/2] < toSortArray[index] && (index/2) != 0) { 
      int temp = toSortArray[index/2]; 
      toSortArray[index/2] = toSortArray[index]; 
      toSortArray[index] = temp; 
      index = index/2; 
     } 
    } 
    System.out.println("The array to be sorted is:"); 

    for (int i = 0; i < max; i++) { 
     System.out.print(" | " + toSortArray[i]); 
    } 
    System.out.println(" | "); 
    while (toSortArray[0] > 0) { 

     int temp = toSortArray[1]; 
     toSortArray[1] = toSortArray[toSortArray[0]]; 
     toSortArray[toSortArray[0]] = temp; 

     for (int i = 1; i < toSortArray[0]; i++) { 

      int index = i; 

      while (toSortArray[index/2] < toSortArray[index] && (index/2) != 0) { 

       int temp1 = toSortArray[index/2]; 
       toSortArray[index/2] = toSortArray[index]; 
       toSortArray[index] = temp1; 
       index = index/2; 
      } 
     } 
     toSortArray[0]--; 
    } 
    System.out.println("The sorted array is: "); 
    for (int i = 0; i < max; i++) { 
     System.out.print(" | " + toSortArray[i]); 
    } 
    System.out.println(" | "); 
} 

Answer 1

Hinweis: Drucken Sie nach jedem Austausch alle Elemente des teilweise sortierten Arrays aus. Das sollte dir eine "billige und fröhliche" Animation geben.