Algorytmy i programowanie

Sortowanie przez wstawianie

Sortowanie bąbelkowe

Sortowanie bąbelkowe z wartownikiem

Sortowanie przez zliczanie

Zliczamy liczbę wystąpień każdej wartości w tablicy (inaczej mówiąc stosujemy statystykę występowania elementów w tablicy, że wystąpiły 3 jedynki, 2 dwójki, 1 trójka, 0 czwórek itd.). Wyniki tego zliczania umieszczamy w pomocniczej tablicy. W celu uzyskania ostatecznie posortowanej tablicy przepisujemy wyniki z pomocniczej tablicy do wynikowej.

Zadanie 1

Zaimplementuj algorytm sortowanie poprzez wybieranie minimalnego elementu z tablicy i przepisywaniu go do tablicy pomocniczej.

Zadanie 2

Zaimplementuj powyższe algorytmy sortowania przez wstawianie i bąbelkowego.

Zadanie 3

Napisz pseudokod sortowania przez zliczanie.

Zadanie 4

Za pomoca sortowania przez zliczanie napisz algorytm wypisujący k-ty co do wartości największy element tablicy.

Zadanie 5

Zastanów się nad liczbą operacji wykonywaną przy każdym sortowaniu.

Zadanie 6

Zapisz sortowanie przez wstawianie za pomocą rekurencji.