Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys

4.3.1 Pienimmän etsiminen

Miten kädessä olevista korteista voidaan etsiä pienin. Yksi mahdollisuus on kuljettaa "pienin ehdokasta" läpi koko pakan. Mikäli matkan varrelta löytyy parempi ehdokas, otetaan tämä tilalle. Edellä mainittu kuplalajittelu korjattuna perustuu nimenomaan tähän ideaan.

Entä jos kädessä olevien korttien järjestystä ei haluta muuttaa? Voisimme menetellä esimerkiksi seuraavasti (alkuarvaus ja arvauksen korjaaminen):

	0.  vedä kädessä olevan pakan ylin kortti hieman esille
	    ota ensimmäinen kortti tutkittavaksi
	1.  vertaa tutkittavaa korttia ja esiinvedettyä korttia
	2.  mikäli tutkittava on pienempi, vedä se esiin ja työnnä
	    edellinen takaisin
	3.  siirry tutkimaan seuraavaa korttia ja jatka kohdasta 1.
	    kunnes olet tutkinut koko pakan


Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys