Hitro razvrščanje je notranji algoritem, ki temelji na strategiji deli in vladaj. V tem:

• Niz elementov se večkrat razdeli na dele, dokler ga ni več mogoče razdeliti.
• Znan je tudi kot sortiranje izmenjave particije .
• Za razdelitev elementov uporablja ključni element (pivot).
• Ena leva particija vsebuje vse tiste elemente, ki so manjši od vrtišča, ena desna particija pa vsebuje vse tiste elemente, ki so večji od ključnega elementa.

Spoji razvrsti je zunanji algoritem in temelji na strategiji deli in vladaj. V tem:

• Elementi se znova in znova razdelijo na dve podnizi (n/2), dokler ne ostane samo en element.
• Razvrščanje z združitvijo uporablja dodatno shrambo za razvrščanje pomožnega polja.
• Razvrščanje z združitvijo uporablja tri matrike, pri čemer sta dve uporabljeni za shranjevanje vsake polovice, tretja zunanja pa se uporablja za shranjevanje končnega razvrščenega seznama z združitvijo drugih dveh in vsaka matrika je nato razvrščena rekurzivno.
• Nazadnje so vsi podnizi združeni, da postane velikost elementov matrike 'n'.

Hitro razvrščanje proti razvrščanju z združitvijo

Razdelitev elementov v matriki: pri razvrščanju z združitvijo je matrika razdeljena na samo 2 polovici (tj. n/2). medtem ko je v primeru hitrega razvrščanja niz razdeljen na poljubno razmerje. Pri hitrem razvrščanju ni treba deliti niza elementov na enake dele. Kompleksnost v najslabšem primeru: kompleksnost hitrega razvrščanja v najslabšem primeru je O(n^2), saj je v najslabšem stanju potrebnih veliko primerjav. medtem ko imata pri združevanju najslabši in povprečni primer enako zapletenost O(n log n). Uporaba z nabori podatkov : Razvrščanje z združitvijo lahko dobro deluje na vseh vrstah naborov podatkov, ne glede na njihovo velikost (bodisi velike ali majhne). medtem ko hitro razvrščanje ne more dobro delovati z velikimi nabori podatkov. Zahteva po dodatnem prostoru za shranjevanje : Razvrščanje z združevanjem ni na mestu, ker zahteva dodaten prostor za shranjevanje za shranjevanje pomožnih nizov. medtem ko je hitro razvrščanje na mestu, saj ne zahteva dodatnega shranjevanja. Učinkovitost : Razvrščanje z združevanjem je učinkovitejše in deluje hitreje kot hitro razvrščanje v primeru večje velikosti polja ali naborov podatkov. medtem ko je hitro razvrščanje učinkovitejše in deluje hitreje kot razvrščanje z združevanjem v primeru manjše velikosti polja ali naborov podatkov. Metoda razvrščanja : Hitro razvrščanje je notranja metoda razvrščanja, kjer so podatki razvrščeni v glavnem pomnilniku. medtem ko je razvrščanje z združitvijo zunanja metoda razvrščanja, pri kateri podatkov, ki jih je treba razvrstiti, ni mogoče namestiti v pomnilnik in je za razvrščanje potreben pomožni pomnilnik. Stabilnost : Razvrščanje z združitvijo je stabilno, saj sta dva elementa z enako vrednostjo prikazana v istem vrstnem redu v razvrščenem izhodu, kot sta bila v vhodnem nerazvrščenem nizu. medtem ko je hitro razvrščanje v tem scenariju nestabilno. Vendar ga je mogoče narediti stabilnega z nekaj spremembami kode. Prednostno za : Hitro razvrščanje je prednostno za polja. medtem ko je razvrščanje z združitvijo prednostno za povezane sezname. Lokalnost sklicevanja : Hitro razvrščanje kaže dobro lokalnost predpomnilnika, zaradi česar je hitro razvrščanje hitrejše od razvrščanja z združevanjem (v mnogih primerih, kot v okolju navideznega pomnilnika).