Sorteringsalgoritmen
Sorteringsalgoritmen är en term som beskriver metoder för att ordna en samling element i en viss ordning, oftast stigande eller fallande. Att sortera data underlättar vidare bearbetning, jämförelser och flera algoritmiska steg där ordningen är viktig.
Sorteringsalgoritmer delas vanligen in i jämförbaserade och icke-jämförbaserade sorter. Jämförbaserade sorteringar avgör ordningen genom att jämföra
Icke-jämförbaserade sorteringar uppnår ofta linjär tid när nycklarna är inom ett begränsat intervall eller består av
Valet av sorteringsalgoritm beror på dataegenskaper, krav på stabilitet och minnesanvändning samt på om data redan