Algoritmi de sortare metoda bulelor, quick-sort, merge sort Sortare in ...

[Pages:22]Curs 11: Sortri ? Algoritmi de sortare metoda bulelor, quick-sort, merge sort ? Sortare in Python: sort, sorted parametrii: poziionali, prin nume, implicita, variabil list comprehension, funcii lambda

Curs 10-11: Cutri - sortri ? Cutri ? Algoritmi de sortare: selecie, selecie direct, inserie

Metoda bulelor - Bubble sort

Compar elemente consecutive, dac nu sunt ?n ordinea dorit le interschimb. Procesul de comparare continu p?n c?nd nu mai avem elemente consecutive ce

trebuie interschimbate (toate perechile respect relaia de ordine dat).

Sortare prin metoda bulelor

def bubbleSort(l): sorted = False while not sorted: sorted = True # assume the list is already sorted for i in range(len(l)-1): if l[i+1]=pivot and i ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download