Classificació ràpida és un algorisme intern que es basa en l'estratègia de dividir i conquerir. En aquest:

• La matriu d'elements es divideix en parts repetidament fins que no és possible dividir-la més.
• També es coneix com ordenació d'intercanvi de particions .
• Utilitza un element clau (pivot) per dividir els elements.
• Una partició esquerra conté tots aquells elements que són més petits que el pivot i una partició dreta conté tots aquells elements que són més grans que l'element clau.

Fusiona l'ordenació és un algorisme extern i basat en l'estratègia divideix i venceràs. En aquest:

• Els elements es divideixen en dos submatrius (n/2) una i altra vegada fins que només queda un element.
• L'ordenació combinada utilitza emmagatzematge addicional per ordenar la matriu auxiliar.
• L'ordenació combinada utilitza tres matrius on dues s'utilitzen per emmagatzemar cada meitat, i la tercera externa s'utilitza per emmagatzemar la llista ordenada final fusionant-ne altres dues i després cada matriu s'ordena de forma recursiva.
• Finalment, totes les submatrius es fusionen per convertir-la en 'n' mida d'element de la matriu.

Ordenació ràpida vs Ordenació combinada

Partició d'elements a la matriu: a l'ordenació de combinació, la matriu es divideix en només 2 meitats (és a dir, n/2). mentre que en cas d'ordenació ràpida, la matriu es divideix en qualsevol proporció. No hi ha cap obligació de dividir la matriu d'elements en parts iguals en una classificació ràpida. Complexitat del pitjor cas: la complexitat del pitjor cas de l'ordenació ràpida és O(n^2), ja que es necessiten moltes comparacions en la pitjor condició. mentre que en l'ordenació de fusió, el pitjor cas i el cas mitjà tenen les mateixes complexitats O(n log n). Ús amb conjunts de dades: l'ordenació combinada pot funcionar bé en qualsevol tipus de conjunt de dades independentment de la seva mida (ja sigui gran o petita). mentre que l'ordenació ràpida no pot funcionar bé amb grans conjunts de dades. Requisit d'espai d'emmagatzematge addicional: l'ordenació de combinació no està disponible perquè requereix espai de memòria addicional per emmagatzemar les matrius auxiliars. mentre que l'ordenació ràpida està al seu lloc, ja que no requereix cap emmagatzematge addicional. Eficàcia: l'ordenació combinada és més eficient i funciona més ràpid que l'ordenació ràpida en cas de mida de matriu o conjunts de dades més grans. mentre que l'ordenació ràpida és més eficient i funciona més ràpid que l'ordenació de combinació en cas de mida de matriu o conjunts de dades més petits. Mètode d'ordenació: l'ordenació ràpida és un mètode d'ordenació interna on les dades s'ordenen a la memòria principal. mentre que l'ordenació de combinació és un mètode d'ordenació extern en el qual les dades que s'han d'ordenar no es poden allotjar a la memòria i necessita memòria auxiliar per a l'ordenació. Estabilitat: l'ordenació combinada és estable, ja que dos elements amb el mateix valor apareixen en el mateix ordre a la sortida ordenada que a la matriu no ordenada d'entrada. mentre que l'ordenació ràpida és inestable en aquest escenari. Però es pot fer estable mitjançant alguns canvis al codi. Preferit per a: es prefereix l'ordenació ràpida per a matrius. mentre que l'ordenació combinada és preferida per a llistes enllaçades. Localitat de referència: Quicksort presenta una bona localitat de memòria cau i això fa que la classificació ràpida sigui més ràpida que l'ordenació per fusió (en molts casos com en l'entorn de memòria virtual).