14agd2

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA

II rok, studia stacjonarne I stopnia rok ak. 2012/2013 semestr zimowy

Lista 6

Podać algorytmy i oszacować ich złożoność:

1.    Sortowanie przez wstawianie połówkowe.

2.    Sortowanie metodą Shella (malejących przyrostów).

3.    Sortowanie przez zliczanie.

4.    Sortowanie pozycyjne.

5.    Sortowanie kubełkowe.

6.    Sortowanie przez scalanie.

7.    Sortowanie szybkie.

2012-11-05

T. Wiśniewska