QuickSort-Visualisierung

Algorithmus-Visualisierer: Quick Sort

Dieses Tool visualisiert QuickSort, einen effizienten, rekursiven Sortieralgorithmus. Beobachte, wie ein „Pivot“-Element gewählt wird, um das Array zu partitionieren und wie der Algorithmus sich selbst auf die Teillisten anwendet.

Anzahl Elemente:

Geschwindigkeit:

Pseudocode

FUNKTION quickSort(array, low, high)
  WENN low < high
    // 1. Wähle Pivot & partitioniere
    pivot_idx = partitioniere(array, low, high)
    
    // 2. Rekursive Aufrufe
    quickSort(array, low, pivot_idx - 1)
    quickSort(array, pivot_idx + 1, high)
  ENDE WENN
ENDE FUNKTION