sorted() cu key: sortări pe mai multe criterii
Acum că știi cum funcționează sortările pe dinăuntru, e timpul să folosești unealta profesionistă: sorted(). La interviu și în cod real aproape niciodată nu scrii sortarea de mână, dar trebuie să știi să-i spui după ce să sorteze: cu parametrul key, cu reverse și cu tupluri pentru mai multe criterii.
sorted() și .sort()
Python folosește Timsort: un hibrid între merge sort și inserție. E O(n log n) în cel mai rău caz, O(n) pe liste deja sortate și stabil: elementele egale își păstrează ordinea inițială.
preturi = [49, 15, 99, 15, 30] noua = sorted(preturi) print(noua, preturi) preturi.sort(reverse=True) print(preturi)
Scrie funcția clasament(elevi) care primește o listă de tupluri (nume, nota) și returnează o listă nouă, sortată descrescător după notă și alfabetic după nume la egalitate. Folosește sorted() cu key=lambda. Testele afișează clasamentul în f…
- Folosește sorted(elevi, key=lambda elev: ...).
- Cheia este tuplul (-nota, nume).
- Trebuie să apară: 1. Andrei - 10, 2. Cristi - 10, 3. Ioana - 9, 4. Maria - 9, 5. Bogdan - 7, apoi ('Maria', 9).
Restul explicațiilor, editorul și verificarea automată se deblochează cu Recursivitate, backtracking, sortare și căutare binară.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan