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:

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.