Sortarea prin metoda bulelor și prin selecție
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 folosi sort() sau sorted().
- 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).
a[j], a[j + 1] = a[j + 1], a[j].def sortare_bule(lista):
a = lista[:]
n = len(a)
interschimbari = 0
for trecere in range(n - 1):
schimbat = False
for j in range(n - 1 - trecere):
if a[j] > a[j + 1]:
a[j], a[j + 1] = a[j + 1], a[j]
interschimbari += 1
schimbat = True
if not schimbat:
break
return a, interschimbari
print(sortare_bule([5, 1, 4, 2, 8]))
print(sortare_bule([1, 2, 3]))
print(sortare_bule([3, 2, 1]))
print(sortare_bule([]))



