search algorithm

Her ligger 2 bøger, der hedder Thinking In C++ vol. I & vol. II.
http://64.78.49.204/
Hvis du downloader vol. II er der et pænt afsnit om STL og algoritmer. (ved ikke om det er lige det du søger, men måske kan det hjælpe lidt? :-)

Hvilke slags søgnings algoritmer er du interesseret i ?

Der findes jo mange forskellige.

Her er en animation af (og java kode til) en bubble-sort:
http://olli.informatik.uni-oldenburg.de/fpsort/Animation.html
pseudo-kode (og algoritme) til bubblesort:
http://planetmath.org/encyclopedia/Bubblesort.html
Her er Quick Sort beskrevet:
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/qsort.html
Her kan du læse om forskellige algoritmer og datastrukturer:
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ds_ToC.html

Nu er sortering jo ikke det samme som at søge. Men det er super hurtigt at søge i en sorteret liste! Det tager max. log_2(n) operationer på en liste med n elementer: Vælg midtpunktet og se om det du søger ligger til højre eller venstre. Lav en ny list med midpunktet og det rette endepunkt og gentag så indtil du når det du søger.

Skal man derimod søge efter fx. en streng i en tekst fil skal man nok gøre det lidt anderledes (med en såkaldt FSM- Finite State Machine)