Urvalssortering
![]() | Den här artikeln behöver källhänvisningar för att kunna verifieras. (2023-07) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |
![](http://upload.wikimedia.org/wikipedia/commons/9/94/Selection-Sort-Animation.gif)
Urvalssortering är en av de enklare sorteringsalgoritmer som finns tillgängliga inom datalogi.
Algoritmen kan beskrivas med ett exempel. En lista med N tal skall sorteras,
- Sök igenom listan efter minsta elementet. (N - 1 jämförelser)
- Byt elementet mot elementet på den första positionen
- Sök efter näst minsta talet. (N - 2 jämförelser)
- Byt elementet mot elementet på den andra positionen
- och så vidare
Totalt krävs jämförelser och byten, oberoende av hur osorterad listan är från början. Algoritmens komplexitet blir .