Film samouczek
Napisz program niemalejąco sortujący wyniki ankiety dotyczącej równości w życiu społecznym, zrealizowanej przez CBOS w 2000 roku. Wykorzystaj w tym celu sortowanie przez scalaniesortowanie przez scalanie (merge sort).
Procentowe wyniki ankiety „Czy pana/pani zdaniem równość w społeczeństwie powinna czy też nie powinna oznaczać, że wszyscy obywatele mają równe szanse zdobycia wykształcenia i osiągnięcia wysokiej pozycji społecznej, o ile mają odpowiednie zdolności i chęci?”, zrealizowanej w lutym 2000 roku przez CBOS:
67% odpowiedziało: „Zdecydowanie tak”.
21% odpowiedziało: „Raczej tak”.
2% odpowiedziało: „Trudno powiedzieć”.
3% odpowiedziało: „Zdecydowanie nie”.
7% odpowiedziało: „Raczej nie”.
Specyfikacja:
Dane:
dane[]
– tablica liczb naturalnych
Wynik:
Na standardowym wyjściu wyświetlane są wszystkie elementy tablicy
dane
, posortowanej w porządku niemalejącym, oddzielone pojedynczym znakiem spacji.
Porównaj swoje rozwiązanie z przedstawionym w filmie.
Kod programu zaprezentowanego w filmie:
Słownik
metoda programowania w dowolnym języku, polegająca na wywołaniu przez funkcję samej siebie; rekurencję można porównać do pętli, ponieważ jest ona wywoływana określoną liczbę razy (do momentu, gdy zajdzie warunek stopu)
podzielenie sortowanej struktury danych na dwie części, następnie na rekurencyjnym sortowaniu każdej z tych części i ponownym scaleniu już posortowanych części w jedną całość