Rendezés

Ha egy listát növekvő vagy csökkenő sorrendbe rendezünk, az segíthet az embernek vagy a gépnek megtalálni adott elemeket a listában, akár bináris keresés alkalmazásával. A JavaScript rendelkezik beépített rendezési eljárással. Számok vagy sztringek tömbjét is tudja kezelni:

var animals = ["gnu", "zebra", "antelope", "aardvark", "yak", "iguana"];
animals.sort();
println(animals);

Habár a JavaScriptben van beépített sort eljárás, a rendezés jól illusztrálja, miként lehet ugyanarról a problémáról többféleképpen gondolkodni, és lehet, hogy az egyik jobb megoldásnak bizonyul, mint a másik. Hagyományosan az informatikában a rendezés az első lépés az algoritmusok elsajátítása útján.

Nemsokára elkészítünk egyfajta rendezési algoritmust. Bemelegítésnek játssz egy kicsit az alábbi rendezési feladattal! Bármely két kártyát felcserélhetsz úgy, hogy egymás után rákattintasz a két kártyára. Addig cserélgesd a kártyákat, amíg nem kerülnek növekvő sorrendbe, a legkisebbel a bal szélen. (A „Start over” újrakezdést jelent, a „You sorted it all, nice!” mondat jelentése pedig „Szép munka, sikerült sorbarendezned az elemeket!”.)

Milyen stratégiát választottál a kártyák rendezéséhez? Menet közben változtattál a stratégiádon?

Ez a fejezet a Dartmouth Computer Science két professzora, Thomas Cormen és Devin Balkcom, valamint a Khan Academy informatika tanmenetfejlesztő csapatának együttműködésében készült. A tartalom a CC-BY-NC-SA licenc alatt engedélyezett.

Szeretnél részt venni a beszélgetésben?

Jelentkezz be

Rendezés:

Még nincs hozzászólás.

Tudsz angolul? Kattints ide, ha meg szeretnéd nézni, milyen beszélgetések folynak a Khan Academy angol nyelvű oldalán.