kiezen - online puzzels
Selection sort is een sorteeralgoritme. Selection sort is een eenvoudige maar ook inefficiënte sorteermethode. Zij heeft een complexiteitsgraad van O(n2).
Werking
De methode werkt als volgt:
Zoek de kleinste waarde in de lijst.
Verwissel het met de eerste waarde in de lijst.
Herhaal de bovenstaande stappen met de rest van de lijst.
In Java
Een voorbeeld in Java van Selection Sort.
In C++
In C#
