If you're seeing this message, it means we're having trouble loading external resources on our website.

Ha webszűrőt használsz, győződj meg róla, hogy a *.kastatic.org és a *.kasandbox.org nincsenek blokkolva.

Fő tartalom

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?

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.