Sortare rapida quicksort andys

secventa de comparatie din metoda lui batcher este predeterminata de fiecare data se compara aceleasi perechi de chei, indiferent de rezultatele comparatiilor anterioare.
sortarea rapida, in schimb, foloseste rezultatele fiecarei comparatii pentru a stabilii care sunt cheile care urmeaza a fi comparate.
deci, se foloseste urmatoare schema se utilizeaza doi indicatori i si j, cu i1 si jn. se compara ki cu kj si daca nu este necesar interschimbul, se micsoreaza j cu 1, repetandu-se procesul. daca apare un interschimb, se mareste i cu 1si se continua compararea marind i pana la aparitia unui interschimb. apoi, se micsoreaza din nou j, continuandu-se in acelasi mod, pana cand ij.
exemplu
numerele
503
087
512
061
908
170
897
275
653
426
154
509
612
677
765
703

descreste j

interschimb 1
154
0...