previous next Up Title Contents Index

Valintalajittelu

Valintalajittelun ideana on, että

ensin etsitään taulukon pienin alkio, joka vaihdetaan taulukon 1. alkion kanssa;
seuraavaksi etsitään toisesta alkiosta alkaen jälleen pienin alkio, joka vaihdetaan taulukon 2. alkion kanssa;
seuraavaksi etsitään kolmannesta alkiosta alkaen jälleen pienin alkio, joka vaihdetaan taulukon 3. alkion kanssa;
jne.

Kun taulukko on käyty läpi tällä periaatteella, se on saatu järjestykseen.

Seuraavassa esimerkissä esitetään valintalajittelulla kokonaislukutaulukon järjestäminen.

Esimerkki

previous next Up Title Contents Index