Kako se implementiraju i funkcionišu osnovni algoritmi sortiranja podataka?

Glavni algoritmi za sortiranje podataka uključuju:

• Bubble Sort (Sortiranje mehurićem): upoređuje susedne elemente i zamenjuje ih ako su u pogrešnom redosledu. Ponavlja se dok se ne sortira ceo niz.

• Insertionsort (Sortiranje umetkom): gradi sortiranu sekvencu umetajući svaki novi element na odgovarajuće mesto.

• Selection Sort (Sortiranje odabirom): u svakom koraku bira najmanji element iz nesortiranog dela i zamenjuje ga sa prvim elementom tog dela.

• Quick Sort (Brzo sortiranje): bira pivot, deli niz na delove sa manjim i većim elementima od pivot-a, i rekurzivno sortira te delove.

• Merge Sort (Sortiranje spajanjem): rekurzivno deli niz na polovine, sortira ih i spaja nazad u sortirani niz.

Primer brzog sortiranja u Pythonu:

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

print(quick_sort([3,6,8,10,1,2,1]))

Svaki algoritam ima svoje prednosti i mane u pogledu brzine i potrošnje memorije.