Vergelijking

In de vorige paragrafen zijn verschillende standaardalgoritmen voor sorteren besproken. De efficiëntie van een algoritme is van een aantal factoren afhankelijk. Bijvoorbeeld:

• Is het een lijst met veel of weinig elementen?
• Is de lijst al voor een deel gesorteerd?
• Komen er (veel) dubbele elementen voor in de lijst?

Het is lastig om in het algemeen aan te geven of een sorteeralgoritme efficiënt is. De gegevens in de volgende tabel gaan over een gemiddelde lijst van ongeveer 50 elementen. Er bestaan echter altijd lijsten waarvoor deze efficiëntie-indeling niet geldig is.

In de praktijk wordt BubbleSort weinig gebruikt. Want voor grotere lijsten met duizenden elementen is dit algoritme ook voor grotendeels gesorteerde lijsten niet efficiënt.

Er bestaan nog meer standaardsorteeralgoritmen. Voor ieder algoritme is er een bepaalde toepassing waarin de werking optimaal is.

De werking en de efficiëntie van de verschillende sorteeralgoritmen is duidelijk te zien op de volgende website: https://www.toptal.com/developers/sorting-algorithms/.