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).
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
orase = ['brasov', 'Arad', 'Zalau']
print(sorted(orase))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
if nume_a < nume_b:
primul = nume_aif nume_a.lower() < nume_b.lower():
primul = nume_aAceeași regulă se aplică la orice comparație <, min, max sau căutare binară pe texte.
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'].
orase = ['brasov', 'Arad', 'cluj', 'Zalau', 'bacau']
rez = sorted(orase)
assert rez == ['Arad', 'bacau', 'brasov', 'cluj', 'Zalau'], f'ordine alfabetica gresita: {rez}'
print(rez)['Arad', 'bacau', 'brasov', 'cluj', 'Zalau']
Indiciu
Dă-i lui sorted o cheie care compară textele cu litere mici.
Reparația
orase = ['brasov', 'Arad', 'cluj', 'Zalau', 'bacau']
rez = sorted(orase, key=str.lower)
assert rez == ['Arad', 'bacau', 'brasov', 'cluj', 'Zalau'], f'ordine alfabetica gresita: {rez}'
print(rez)De ce merge
Fără cheie, sorted compara codurile caracterelor, iar 'A' și 'Z' au coduri mai mici decât orice literă mică, deci rezultatul era ['Arad', 'Zalau', 'bacau', 'brasov', 'cluj']. Cu key=str.lower, sortarea compară 'arad', 'zalau', 'bacau' și așa mai departe, adică ordinea alfabetică obișnuită, dar în listă rămân textele originale, cu majusculele lor.
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
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. TypeError: len() takes exactly one argument (0 given) Ai scris key=len() la sortare: parantezele apelează len pe loc, fără argument. Parametrul key primește funcția însăși, fără paranteze: sorted(cuvinte, key=len). La fel pentru key=str.lower și key=abs. 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. Î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.
