Ocena brak

Wymień znane ci algorytmy sortowania i podaj ich złożoność

Autor /Barnim7777 Dodano /29.12.2011

Wartości podane dla średniego przypadku:

- sortowanie drzewiaste bez samoorganizacji drzewa: O(N2)

- sortowanie drzewiaste (lewostronne obejście): O(N)

- sortowanie bąbelkowe: O(N2)

- sortowanie z samoorganizacją drzewa: O(N*logN)

- sortowanie rekurencyjne (przez scalanie): O(N*logN)

- sortowanie typu quicksort: O(N*logN) - w najgorszym przypadku O(N2)

Do góry