Kekolajittelu
Question 1
2 points
Kekolajittelun hyviä puolia ovat:
Se ei tarvitse lisämuistia.
Se on pienillä alkiomäärillä tehokkaampi algoritmi kuin esim. Insertionsort.
Se on kurssilla käydyistä järjestysalgoritmeista asymptoottisesti tehokkaimpien joukossa sekä parhaassa että pahimmassa tapauksessa.
Sen avulla saadaan sekä suurin että pienin alkio vakioajassa.