Quicksort-Programm kann auch ohne Rekursion verwendet werden. Wir beseitigen die Rekursion, in dem wir einen expliziten Stapel verwenden, der so vorzustellen ist, daß er die "zu erledigende Arbeit" in Form von zu sortierenden Teildateien enthält. Jedesmal, wenn eine Teildatei zum Bearbeiten benötigt wird, entnehmen wir sie dem Stapel. Wenn wir zerlegen, erzeugen wir zwei zu bearbeitende Teildateien, die im Stapel abgelegt werden können. So können wir nichtrekursive Implementation von Quicksort schreiben.

Folgendes Bild zeigt die Zerlegung für unser Beispiel. Die ersten drei Zerlegungen sind die gleichen, doch dann zerlegt die nichtrekursive Methode zuerst die rechte Teildatei von 17, da sie kleiner ist als die linke usw.