C-Programm zu Quicksort
void quicksort ( int a [ ] , int l , int r ) {
/* ausgewähltes Element (Pivotelement) steht links. */
v = a [ l ] ; i = l; j = r + 1; /* v ist das Pivotelement*/
while ( a [++i] < v) ; /* s. Bemerkung unten */
t = a[i] ; a[i] = a[j] ; a[j] = t;
t = a [ j ] ; a [ j ] = a [ l ]; a [ l ] = t;
quicksort ( a , l , j -1 ) ;
quicksort ( a , j +1 , r ) ;
Bemerkung: Im Ausgangsfeld muss vor Start ein Stopper rechts vom letzten Element der Liste abgelegt werden, der beim ersten Durchlauf die while(a[++i] ... Schleife terminiert. In der Rekursion ist das nicht erforderlich, weil dann rechts der betrachtetenTeilliste Schlüssel > v stehen.