Sortarea după două criterii iese greșită: al doilea sort() strică ordinea primului
Fiecare sort() rearanjează toată lista după cheia lui, deci ultimul apel decide ordinea principală. Sortează o singură dată cu o cheie compusă, key=lambda e: (-e[1], e[0]), sau fă sorturile în ordine inversă: întâi criteriul secundar, apoi cel principal.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Când vrei un clasament „după notă descrescător, iar la egalitate după nume”, ai două criterii: unul principal și unul secundar. Dacă apelezi sort de două ori, al doilea apel sortează din nou toată lista, iar criteriul lui devine cel principal. Rezultatul e ordonat alfabetic, iar notele apar amestecate.
Sortarea din Python e stabilă: elementele cu chei egale își păstrează ordinea de dinainte. De aceea două sortări consecutive pot funcționa, dar doar în ordinea inversă celei intuitive: întâi după criteriul secundar, apoi după cel principal.
Varianta cea mai clară e o singură sortare cu o cheie de tip tuplu. Tuplurile se compară element cu element, deci (-nota, nume) pune notele mari primele și, la note egale, ordonează după nume.
De ce apare: cauzele frecvente
1Sorturile în ordinea intuitivă
elevi.sort(key=lambda e: -e[1])
elevi.sort(key=lambda e: e[0])elevi.sort(key=lambda e: (-e[1], e[0]))Cheia compusă exprimă direct regula: întâi nota (cu minus pentru descrescător), apoi numele.
2Două sortări stabile, în ordinea corectă
elevi.sort(key=lambda e: e[1], reverse=True)
elevi.sort(key=lambda e: e[0])elevi.sort(key=lambda e: e[0])
elevi.sort(key=lambda e: e[1], reverse=True)Ultima sortare decide ordinea principală, iar stabilitatea păstrează ordinea alfabetică între notele egale. Varianta e utilă când un criteriu e text și trebuie descrescător.
3reverse=True inversează ambele criterii
elevi.sort(key=lambda e: (e[1], e[0]), reverse=True)elevi.sort(key=lambda e: (-e[1], e[0]))reverse=True inversează tot tuplul, deci și numele ajung în ordine descrescătoare. Minusul inversează doar criteriul numeric.
Repară eroarea, direct în pagină
Programul trebuie să ordoneze elevii după notă descrescător, iar la note egale după nume. Testul cu assert pică: lista iese ordonată doar alfabetic. Repară sortarea ca să afișeze ['Cezar', 'Dan', 'Ana', 'Bianca'].
elevi = [('Ana', 9), ('Dan', 10), ('Bianca', 9), ('Cezar', 10)]
elevi.sort(key=lambda e: -e[1])
elevi.sort(key=lambda e: e[0])
nume = [e[0] for e in elevi]
assert nume == ['Cezar', 'Dan', 'Ana', 'Bianca'], f'clasament gresit: {nume}'
print(nume)['Cezar', 'Dan', 'Ana', 'Bianca']
Indiciu
Folosește o singură sortare, cu o cheie de tip tuplu.
Reparația
elevi = [('Ana', 9), ('Dan', 10), ('Bianca', 9), ('Cezar', 10)]
elevi.sort(key=lambda e: (-e[1], e[0]))
nume = [e[0] for e in elevi]
assert nume == ['Cezar', 'Dan', 'Ana', 'Bianca'], f'clasament gresit: {nume}'
print(nume)De ce merge
A doua sortare, după nume, rearanja toată lista și ștergea efectul primei: ieșea ['Ana', 'Bianca', 'Cezar', 'Dan']. Cheia (-e[1], e[0]) compară întâi notele cu semn schimbat, deci 10 vine înaintea lui 9, iar la note egale compară numele alfabetic. Așa Cezar și Dan (nota 10) ies primii, în ordine alfabetică, urmați de Ana și Bianca.
Cum o eviți pe viitor
Scrie regula de sortare în cuvinte înainte de cod („notă descrescător, apoi nume crescător”) și traduce-o direct într-un tuplu: fiecare criteriu e un element, în ordinea importanței. Pentru numere descrescătoare folosește minus, iar pentru texte descrescătoare folosește două sortări stabile. Testează pe date cu egalități la criteriul principal: fără ele, greșeala nu se vede.
Întrebări frecvente
Ce înseamnă că sortarea e stabilă?
Elementele cu aceeași cheie rămân în ordinea în care erau înainte de sortare. Python garantează asta pentru sorted și list.sort.
Cum sortez descrescător după un text, cu minus?
Nu se poate pune minus în fața unui text. Folosește două sortări stabile: întâi după criteriul secundar, apoi sort(key=..., reverse=True) după text.
Erori înrudite
Numerele sortate ca text: '10' apare înaintea lui '9' Valorile tale sunt texte ('10', '9'), iar textele se compară literă cu literă, deci '10' < '9' pentru că '1' < '9'. Transformă-le în numere înainte de sortare (int / float) sau sortează cu key=int. cmp_to_key cu un comparator care returnează True/False: ordinea iese greșită Funcția dată lui cmp_to_key trebuie să returneze un număr negativ (a înaintea lui b), 0 (egale) sau pozitiv (b înaintea lui a), nu True/False. False înseamnă 0, adică „egale”, iar sortarea nu mai are informații corecte. Returnează -1, 0 sau 1. Sortarea alfabetică pune toate cuvintele cu majusculă înaintea celor cu literă mică Textele se compară după codul Unicode al literelor, iar toate majusculele (A-Z) au coduri mai mici decât literele mici (a-z), deci 'Zalau' vine înaintea lui 'arad'. Sortează fără să ții cont de majuscule: sorted(cuvinte, key=str.lower). Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
