Usos: l'ordenació d'inserció s'utilitza quan el nombre d'elements és petit. També pot ser útil quan la matriu d'entrada està gairebé ordenada, només uns quants elements estan fora de lloc a la matriu gran completa.
Quan hauria d'utilitzar l'ordenació per inserció?
Usos: l'ordenació per inserció s'utilitza quan el nombre d'elements és petit. També pot ser útil quan la matriu d'entrada està gairebé ordenada, només uns quants elements estan fora de lloc a la matriu gran completa.
On fem servir l'ordenació per inserció?
Algorisme per a l'ordenació d'inserció
- Pas 1 − Si l'element és el primer, ja està ordenat.
- Pas 2: aneu a l'element següent.
- Pas 3 − Compara l'element actual amb tots els elements de la matriu ordenada.
- Pas 4: si l'element de la matriu ordenada és més petit que l'element actual, itera fins al següent element.
Per a què és millor l'ordenació d'inserció?
L'ordenació d'inserció té un temps d'execució ràpid en el millor dels casos i és un bon algorisme d'ordenació per utilitzar si la llista d'entrada ja està ordenada majoritàriament. Per a llistes més grans o més desordenades, un algorisme amb un temps d'execució més ràpid i amb el pitjor dels casos, com ara mergesort, seria una millor opció.
Quins són els avantatges clau de l'ordenació per inserció?
L'ordenació d'inserció té diversos avantatges, com ara:
- La pura simplicitat de l'algorisme.
- L'ordre relatiu dels elements amb claus iguals no canvia.
- La capacitat d'ordenar una llista a mesura que es reben.
- Eficient per a conjunts de dades petits, especialment a la pràctica que altres algorismes quadràtics, és a dir, O(n²).