...
Eroare Algoritmi și structuri de date · Căutare binară și sortări

Sortarea după două criterii iese greșită: al doilea sort() strică ordinea primului

Pe scurt

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ă

Greșit
PYTHON
elevi.sort(key=lambda e: -e[1])
elevi.sort(key=lambda e: e[0])
Corect
PYTHON
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ă

Greșit
PYTHON
elevi.sort(key=lambda e: e[1], reverse=True)
elevi.sort(key=lambda e: e[0])
Corect
PYTHON
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

Greșit
PYTHON
elevi.sort(key=lambda e: (e[1], e[0]), reverse=True)
Corect
PYTHON
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ă tu

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'].

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
['Cezar', 'Dan', 'Ana', 'Bianca']
Indiciu

Folosește o singură sortare, cu o cheie de tip tuplu.

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.