Conţinutul principal

Biblioteca de informatică

Curs: Biblioteca de informatică > Unitatea 1

Lecția 4: Sortarea prin selecție

Sortare

Sortarea (ordonarea) unei liste de obiecte, în ordine crescătoare sau descrescătoare, te poate ajuta să găsești rapid obiecte în lista respectivă, folosind, de exemplu, un algoritm precum căutarea binară. JavaScript are o metodă de sortare integrată care funcționează atât pe șiruri de numere, cât și pe șiruri de caractere:

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

Chiar dacă JavaScript are o metodă de sortare integrată, sortarea este un exemplu foarte bun care demonstrează că pot exista mai multe moduri de abordare pentru aceeași problemă, unele mai eficiente decât altele. Dacă înțelegi sortarea, ai făcut deja primul pas spre stăpânirea algoritmilor și a informaticii.

Vei implementa un algoritm de sortare concret în câteva momente. Dar înainte, ca să te încălzești, iată o problemă de sortare cu care te poți juca. Poți schimba între ele cărțile din orice pereche, apăsând click pe o carte, apoi pe cealaltă. Interschimbă cărțile (schimbă-le între ele) până când acestea sunt sortate crescător (cea mai mică în stânga).

Ce metodă ai folosit pentru a sorta cărțile? Ai schimbat-o pe măsură ce le-ai sortat?

Acest conținut este o colaborare a profesorilor Thomas Cormen și Devin Balkcom, de la Dartmouth Computer Science, cu echipa de elaborare a curriculumului de informatică a Khan Academy. Conținutul este licențiat CC-BY-NC-SA.

Vrei să te alături conversației?

Conectare

Ordonare după:

Nici o postare încă.

Înțelegi engleza? Dă clic aici pentru a vedea mai multe discuții care au loc pe site-ul în limba engleză al Khan Academy.