previous next Up Title Contents Index

22. Etsiminen ja lajittelu


Mitä tässä luvussa käsitellään?

* yksinkertainen etsiminen

* etsiminen taulukkoon

* lajittelu valmiilla qsort- aliohjelmalla

* permutaatiotaulukko

* "oikeaoppinen lajittelu" Etsiminen ja lajittelu ovat eräitä yleisimmin tietojenkäsittelyssä vastaan tulevia tilanteita. Esimerkiksi C- merkkijonon pituuden laskeminen on oikeastaan NUL- merkin paikan etsimistä.

HUOM! Tämän luvun ohjelmalistaukset ovat "pseudo"- koodia, ja niissä voi olla pieniä syntaksivirheitä.


previous next Up Title Contents Index