a[] – rot das Zeichen d, blau der Bereich lo..hi
Partitionierung
kleiner als v (vor lt) gleich v (lt bis i − 1) größer als v (nach gt) a[i] wird geprüft gerade getauscht Platz endgültig ▪ = String zu Ende (charAt liefert −1) · #k = Platz in der Eingabe
Java (nach Algorithmus 5.3, Listing 5.6)
Ausgabe von main()
Protokoll