Hurtig sortering er en intern algoritme, som er baseret på divide and conquer-strategi. Heri:

• Arrayen af ​​elementer er opdelt i dele gentagne gange, indtil det ikke er muligt at opdele det yderligere.
• Det er også kendt som sortering af partitionsudveksling .
• Den bruger et nøgleelement (pivot) til at partitionere elementerne.
• En venstre partition indeholder alle de elementer, der er mindre end pivoten, og en højre partition indeholder alle de elementer, der er større end nøgleelementet.

Flet sortering er en ekstern algoritme og baseret på opdel og hersk strategi. Heri:

• Elementerne opdeles i to sub-arrays (n/2) igen og igen, indtil der kun er ét element tilbage.
• Merge sort bruger ekstra lagerplads til sortering af hjælpearrayet.
• Merge sort bruger tre arrays, hvor to bruges til at gemme hver halvdel, og den tredje eksterne bruges til at gemme den endelige sorterede liste ved at flette andre to og hvert array sorteres derefter rekursivt.
• Til sidst bliver alle underarrays slået sammen for at gøre det til 'n' elementstørrelse af arrayet.

Hurtig sortering vs Merge Sort

Opdeling af elementer i arrayet: I flettesorteringen er arrayet delt i kun 2 halvdele (dvs. n/2). hvorimod i tilfælde af hurtig sortering, opdeles arrayet i et hvilket som helst forhold. Der er ingen tvang til at opdele rækken af ​​elementer i lige dele i hurtig sortering. Worst case kompleksitet: Worst case kompleksiteten af ​​hurtig sortering er O(n^2), da der er behov for mange sammenligninger i den værste tilstand. hvorimod i merge sort, worst case og gennemsnitlige case har samme kompleksitet O(n log n). Brug med datasæt: Merge sort kan fungere godt på enhver type datasæt uanset størrelsen (enten stor eller lille). hvorimod den hurtige sortering ikke kan fungere godt med store datasæt. Ekstra lagerpladskrav: Merge sort er ikke på plads, fordi det kræver ekstra hukommelsesplads til at gemme hjælpearrays. hvorimod den hurtige sortering er på plads, da den ikke kræver yderligere opbevaring. Effektivitet: Flet sortering er mere effektivt og fungerer hurtigere end hurtig sortering i tilfælde af større matrixstørrelse eller datasæt. hvorimod hurtig sortering er mere effektiv og fungerer hurtigere end flette sortering i tilfælde af mindre matrixstørrelse eller datasæt. Sorteringsmetode: Hurtig sortering er intern sorteringsmetode, hvor dataene sorteres i hovedhukommelsen. hvorimod flettesorteringen er en ekstern sorteringsmetode, hvor de data, der skal sorteres, ikke kan rummes i hukommelsen og har brug for ekstra hukommelse til sortering. Stabilitet : Merge sort er stabil, da to elementer med samme værdi vises i samme rækkefølge i sorteret output, som de var i input usorteret matrix. hvorimod Quick sortering er ustabil i dette scenarie. Men det kan gøres stabilt ved hjælp af nogle ændringer i koden. Foretrukket til: Hurtig sortering foretrækkes for arrays. hvorimod Merge sortering foretrækkes for linkede lister. Referencelokalitet: Quicksort udviser god cache-lokalitet, og dette gør quicksort hurtigere end flettesortering (i mange tilfælde som i virtuelt hukommelsesmiljø).