Lajittelulla tarkoitetaan epäjärjestyksessä olevan tietojoukon järjestämistä jonkin kriteerin perusteella. |
Esimerkiksi henkilöiden osoitteita sisältävä rekisteri voitaisiin lajitella järjestykseen henkilön nimien aakkosjärjestyksen perusteella.
Tietojoukon järjestäminen onnistuu helpoiten, jos tiedot sijaitsevat taulukossa. |
Seuraavaksi esitellään yksi taulukon lajittelualgoritmi ja todetaan, kuinka sitä voidaan soveltaa tiedoston lajittelussa. Esiteltävä algoritmi tunnetaan algoritmikirjallisuudessa nimellä valintalajittelu (selection sort).
Valintalajittelu | |
Tiedoston lajittelu | |
Kortisto-ohjelma |