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

Sortarea alfabetică pune toate cuvintele cu majusculă înaintea celor cu literă mică

Pe scurt

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

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Python compară textele caracter cu caracter, după codul Unicode al fiecărui caracter. Majusculele au codurile 65–90 ('A' până la 'Z'), iar literele mici 97–122. Prin urmare orice cuvânt care începe cu majusculă e considerat „mai mic” decât orice cuvânt care începe cu literă mică: 'Zalau' < 'arad' e True.

Pe date reale, cu nume introduse de oameni, lista sortată apare împărțită în două blocuri: întâi cele cu majusculă, în ordine, apoi cele cu literă mică, în ordine. Nu există nicio eroare.

Reparația e o cheie care compară versiunea cu litere mici: key=str.lower. Pentru text internațional (de exemplu 'ß' din germană), str.casefold e mai riguros. Literele românești cu diacritice (ș, ț, ă) au coduri mai mari decât z, deci și ele ajung la final; pentru o ordine românească exactă e nevoie de locale sau de o cheie proprie.

De ce apare: cauzele frecvente

1Sortare implicită pe texte cu majuscule amestecate

Greșit
PYTHON
orase = ['brasov', 'Arad', 'Zalau']
print(sorted(orase))
Corect
PYTHON
orase = ['brasov', 'Arad', 'Zalau']
print(sorted(orase, key=str.lower))

Cheia compară 'arad', 'brasov', 'zalau', dar lista finală păstrează textele originale.

2Comparație directă între două texte

Greșit
PYTHON
if nume_a < nume_b:
    primul = nume_a
Corect
PYTHON
if nume_a.lower() < nume_b.lower():
    primul = nume_a

Aceeași regulă se aplică la orice comparație <, min, max sau căutare binară pe texte.

Repară tu

Repară eroarea, direct în pagină

Programul trebuie să afișeze orașele în ordine alfabetică, fără să țină cont de majuscule. Testul cu assert pică: Arad și Zalau ies primele. Repară sortarea ca să afișeze ['Arad', 'bacau', 'brasov', 'cluj', 'Zalau'].

Codul care dă eroarea
PYTHON
orase = ['brasov', 'Arad', 'cluj', 'Zalau', 'bacau']
rez = sorted(orase)
assert rez == ['Arad', 'bacau', 'brasov', 'cluj', 'Zalau'], f'ordine alfabetica gresita: {rez}'
print(rez)
După reparație, programul afișează
['Arad', 'bacau', 'brasov', 'cluj', 'Zalau']
Indiciu

Dă-i lui sorted o cheie care compară textele cu litere mici.

Cum o eviți pe viitor

Când sortezi text introdus de oameni, decide explicit regula: cu sau fără diferență între majuscule și litere mici. Pentru afișare, aproape mereu vrei key=str.lower (sau str.casefold). Dacă faci căutare binară pe o listă sortată așa, compară și valoarea căutată tot cu lower(), altfel căutarea dă rezultate greșite.

Întrebări frecvente

De ce 'Zalau' < 'arad' e True?

Pentru că se compară primul caracter: ord('Z') e 90, iar ord('a') e 97. 90 e mai mic, deci întregul text e considerat mai mic, indiferent de restul literelor.

Ce fac la egalitate, de exemplu 'ana' și 'Ana'?

Cu key=str.lower ambele au aceeași cheie, deci rămân în ordinea inițială (sortarea e stabilă). Dacă vrei o ordine fixă, folosește key=lambda s: (s.lower(), s).

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.