Wie die Sortiermethode für Quicksort in Java zu verwenden

Eines der am häufigsten verwendeten Sortiertechniken in Java wird die Quicksort Technik genannt. Es ist eine gute Möglichkeit, mit Rekursion zu beschäftigen. Der eigentliche Code, der eine Quicksort Routine fährt, ist überraschend einfach:

public static void sort (int niedrig, int hoch) {if (low> = hoch) return-int p = Partition (niedrig, hoch) -sort (niedrig, p) -sort (p + 1, hoch) -}

Diese Methode sortiert die Teil eines Arrays von den niedrigen und hohen Indexwerte übergeben, um es angegeben ist. das Ignorieren der ob Erklärung für jetzt, die Sortieren Verfahren funktioniert, indem ein Aufruf Trennwand Verfahren. Dieses Verfahren ordnet die Anordnung in zwei Partitionen so dass alle Werte in der linken Partition kleiner ist als alle Werte in der rechten Partition.

Das Trennwand Methode gibt den Index des Endes der linken Partition. Dann ist die Sortieren Methode nennt sich zweimal: einmal die linke Partition zu sortieren und wieder die richtige Partition zu sortieren.

Um das zu bekommen Sortieren Methode gestartet, Sie nennen es mit 0 als den niedrigen Wert und die Feldlänge und 1 als hohen Wert. Und so kam es dass der Sortieren Verfahren beginnt durch das gesamte Array zu sortieren. Jedes Mal, wenn die Sortieren Verfahren ausführt, es nennt sich zweimal kleinere Partitionen des Arrays zu sortieren.

Das ob Erklärung zu Beginn der Sortieren Verfahren vergleicht den niedrigen Wert mit dem hohen Wert. Wenn der niedrige Wert oder größer als der hohe Wert ist, hat die Trennwand nur ein Element (oder vielleicht keine Elemente) und somit bereits sortiert. In diesem Fall kann der Sortieren Verfahren einfach zurück, ohne sich wieder aufrufen. Das ist die Bedingung, die die Rekursion endet.

Menü