previous next Up Title Contents Index

4.2.4 Kuplalajittelu


Kokeillaanpa vielä erästä algoritmia: Sotke kortit kädessäsi uudelleen.

Bubble sort:

	Vertaa aina kahta peräkkäistä korttia keskenään.  Mikäli ne
	ovat väärässä järjestyksessä, vaihda ne keskenään.  Kun koko
	pakka on käyty lävitse, aloita alusta ja jatka kunnes yhtään 
	kertaa ei tarvitse vaihtaa peräkkäisiä kortteja. 

Tehtävä 4.12 Kuplalajittelu

Tuleeko pakka järjestykseen tällä algoritmilla? Voidaanko algoritmia nopeuttaa mitenkään? Kirjoita algoritmista "lausekielinen"- versio.


previous next Up Title Contents Index