Swap-Methode für quicksort in Java

Question

Kann mir jemand helfen, diese Swap-Methode herauszufinden, dass ein Teil eines größeren schnellen Sortierprogramm ist? Es soll ein Array und zwei ganze Zahlen nehmen und die durch die ganzen Zahlen angegebenen Indexpositionen vertauschen.

private static <T extends Comparable<T>> int partition(T[] table, int first, int last) { 
    T pivot = table[first]; 
    int up = first; 
    int down = last; 

    do { 
     while ((up < last) && (pivot.compareTo(table[up]) >= 0)) { 
      up++; 
     } 
     while (pivot.compareTo(table[down]) < 0) { 
      down--; 
     } 
     if (up < down) { 
      swap(table, up, down); 
     } 
    } 

    while (up < down); 
    swap(table, first, down); 
    return down; 
} 

Die Swap-Methode ist derzeit undefined und ich bin mir nicht sicher, wie es funktioniert. Ich habe versucht, die Methode zu schreiben:

void swap(T[] array, int a, int b) { 
    T temp = array[a]; 
    array[a] = array[b]; 
    array[b] = temp; 
} 

Allerdings bekomme ich den Fehler, dass T nicht zu einem Typ auflösen kann. Aber wenn ich versuche, den Typ in int zu ändern, funktioniert die Methode nicht dort, wo sie oben genannt wird.

Answer 1

Sie müssen den generischen Typ <T> zu Ihrem swap Methode hinzuzufügen. So etwas wie

Answer 2

Wenn Sie Quicksort für alles außer einer Hausaufgabe implementieren, verschwenden Sie nicht Ihre Zeit. Verwenden Sie Collections.sort().