Redigerer Kvikksortering (avsnitt)

===Hoares metode===
[[Fil:Lomuto animated.gif|thumb|300px|Animasjon av Lomuto's metode]]
[[Fil:Quicksort-example.gif|thumb|300px|Animasjon av Hoare's metode]]
Den opprinnelige metoden som er beskrevet av C.A.R. Hoare, bruker to indekser som begynner på begge endene av tabellen som partisjoneres, og som deretter beveger seg mot hverandre, inntil de oppdager en inversjon: Et par av elementer, det ene større enn eller identisk med «dreietappen» og det andre mindre eller identisk, som er i feil rekkefølge relativt til hverandre. De inverterte elementene blir deretter byttet om med hverandre.<ref name="Hoare1962"/> Når indeksene møtes, vil algoritmen stoppe og returnere den endelige indeks. Det finnes mange varianter av denne algoritmen, deriblant å velge «dreietapp» fra {{mono|A[hi]}} i stedet for {{mono|A[lo]}}. Hoare's metode er mer effektiv enn Lomuto's fordi den foretar tre færre ombyttinger i gjennomsnitt, og fordi den skaper effektive partisjoneringer selv når alle verdier er identiske.<ref name="CS2017"/> Hoares partisjonering vil, liksom Lomuto's metode, kreve {{math|''O''(''n''<sup>2</sup>)}} når den innmatede tabellen allerede er sortert. På samme måte produserer den ikke en stabil sortering. «Dreietappens» endelige lokalisering er ikke nødvendigvis ved indeksen som ble returnert, og de neste to segmenter som hovedalgoritmen frembringer er {{mono|(lo..p)}} og {{mono|(p+1..hi)}} i stedet for {{mono|(lo..p-1)}} og {{mono|(p+1..hi)}} som tilfellet er i Lomuto's metode. I pseudokode blir Hoares metode slik:<ref name="Cormen2009_170-190"/>

 '''algoritme''' quicksort(A, lo, hi) '''er'''
     '''if''' lo < hi '''then'''
         p := partition(A, lo, hi)
         quicksort(A, lo, p)
         quicksort(A, p + 1, hi)
 
 '''algoritme''' partition(A, lo, hi) '''er'''
     dreietapp := A[lo]
     i := lo - 1
     j := hi + 1
     '''loop forever'''
         '''do'''
             i := i + 1
         '''while''' A[i] < dreietapp
 
         '''do'''
             j := j - 1
         '''while''' A[j] > dreietapp
 
         '''if''' i >= j '''then'''
             '''return''' j
 
         bytt om A[i] og A[j]