Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys

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ä.


Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys