Sortarea prin metoda bulelor și prin selecție
Python îți sortează o listă cu sorted(), dar la interviu ți se poate cere să explici cum se sortează. Începem cu cele mai simple două metode: bulele (interschimbi vecinii) și selecția (alegi minimul). Sunt lente, O(n²), dar te învață gândirea din spatele tuturor sortărilor.
Metoda bulelor
Parcurgi lista și compari fiecare pereche de vecini. Dacă sunt în ordinea greșită, îi interschimbi. După prima trecere, cel mai mare element a „urcat” ca o bulă la final. După a doua trecere, al doilea cel mai mare e pe penultima poziție și tot așa.
a = [5, 1, 4, 2, 8]
for trecere in range(len(a) - 1):
for j in range(len(a) - 1 - trecere):
if a[j] > a[j + 1]:
a[j], a[j + 1] = a[j + 1], a[j]
print('după trecerea', trecere + 1, ':', a) Scrie funcția sortare_bule(lista) care sortează crescător o copie a listei prin metoda bulelor, cu oprire timpurie, și returnează tuplul (lista_sortata, interschimbari), unde interschimbari este numărul total de interschimbări făcute. Nu fo…
- Fă o copie: a = lista[:].
- Pentru fiecare trecere, compară vecinii și interschimbă-i când a[j] > a[j + 1], numărând interschimbările.
- Oprește-te când o trecere nu schimbă nimic. Trebuie să apară: ([1, 2, 4, 5, 8], 4), ([1, 2, 3], 0), ([1, 2, 3], 3), ([], 0).
Restul explicațiilor, editorul și verificarea automată se deblochează cu Recursivitate, backtracking, sortare și căutare binară.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan