...
← Curs Algoritmi pentru interviuri
Lecțiile 66–95

Continuă cu Recursivitate, backtracking, sortare și căutare binară

Primele 2 lecții din Curs Algoritmi pentru interviuri sunt gratuite, fără card. Începe cu ele și vezi dacă ți se potrivește înainte să plătești ceva.

Începe gratuit de la lecția 1 →

Academia Programatorilor
Certificat de competență Seria PREVIZUALIZARE

Se certifică faptul că

Numele tău

a finalizat cu succes lecțiile 66–95 din Curs Algoritmi pentru interviuri, cu exerciții practice rezolvate și verificate automat.

Diplomă Recursivitate, sortare și căutare binară
Tudor Dumitrescu Tudor Dumitrescu Fondator · Trainer & formator autorizat
Data emiterii 19 noiembrie 2026 Verificare online academiaprogramatorilor.ro/certificat/PREVIZUALIZARE/
La finalul modulului primești Diplomă Recursivitate, sortare și căutare binară
Lecția 82 · Recursivitate, backtracking, sortare și căutare binară

Sortarea prin numărare

Toate sortările de până acum compară elemente între ele, iar o sortare prin comparații nu poate coborî sub O(n log n). Dar dacă valorile sunt numere întregi dintr-un interval mic, cum sunt notele de la 1 la 10, poți sorta fără nicio comparație, în O(n + k): pur și simplu numeri câte apariții are fiecare valoare.

Ideea

Profesorul are notele elevilor [7, 10, 4, 7, 9, 10, 5]. În loc să le compare, face un tabel: câte note de 1, câte de 2, ..., câte de 10. Apoi citește tabelul în ordine și scrie fiecare notă de atâtea ori câte apariții are.

note = [7, 10, 4, 7, 9, 10, 5]
frecventa = [0] * 11          # indecșii de la 0 la 10
for nota in note:
    frecventa[nota] += 1
for valoare in range(11):
    if frecventa[valoare]:
Exercițiul lecției

Scrie funcția sortare_numarare(note, minim=1, maxim=10) care sortează crescător o listă de numere întregi din intervalul [minim, maxim] prin numărare: o listă de frecvențe, apoi reconstruirea rezultatului. Nu folosi sort() sau sorted().

  • Creează frecventa = [0] * (maxim - minim + 1) și numără fiecare valoare la indexul x - minim.
  • Parcurge frecvențele în ordine și adaugă fiecare valoare de atâtea ori câte apariții are.
  • Trebuie să apară: [4, 5, 7, 7, 9, 10, 10], [1, 1, 1], [], [0, 2, 3, 3].

Restul explicațiilor, editorul și verificarea automată se deblochează cu Recursivitate, backtracking, sortare și căutare binară.

Ce urmează în curs

  1. Primii pași, tablouri, two pointers și sliding window Lecțiile 3–40 · 38 de lecții certificat
  2. Hash map, stive, cozi și liste înlănțuite Lecțiile 41–65 · 25 de lecții certificat
  3. Recursivitate, backtracking, sortare și căutare binară Lecțiile 66–95 · 30 de lecții certificat
  4. Arbori, grafuri și heap Lecțiile 96–125 · 30 de lecții certificat
  5. Programare dinamică și interviuri simulate Lecțiile 126–150 · 25 de lecții certificat

Ce primești

  • Lecții interactive în limba română, cu cod scris și rulat direct în browser
  • Exerciții verificate automat, cu feedback pe loc
  • Certificat la finalul fiecărui modul, verificabil online
  • Acces pe viață, în ritmul tău, fără abonament

4,9 din 5 · 128 de recenzii Google

Profesorii si colegii foarte prietenosi,modul in care se preda simplu si usor de inteles cu exemple practice incat oricine poate prinde usor.
Alex Cristian
Foarte profi si utile cursurile. Practica aplicata si explicata de traineri inarmati cu rabdare si cunostine solide.
Iulian Pahom
Cursuri foarte utile si profesori foarte pregatiti. Recomand cu toata increderea.
Catalina Ioana Dan
Toate recenziile pe Google