Film samouczek
W lutym CBOS przeprowadziło pewien sondaż, ramach którego zadano ankietowanym pytanie: „Czy pana/pani zdaniem równość w społeczeństwie powinna, czy też nie powinna oznaczać, że wyrównany jest materialny poziom życia obywateli?”.
„Zdecydowanie tak” odpowiedziało 30% pytanych; „Raczej tak” – 26%; „Raczej nie” – 24%, „Zdecydowanie nie” – 15%, „Trudno powiedzieć” – 5%.
Napisz program sortujący niemalejąco wyniki ankiety, wykorzystując sortowanie szybkie (***quick sort***).
Specyfikacja problemu:
Dane:
liczba_elementow
– liczba odpowiedzi w ankiecie; liczba naturalnadane
– tablica o rozmiarzeliczba_elementow
zawierająca liczby całkowite mniejsze od 100, których suma wynosi 100
Wynik:
tablica zawierająca dane z ankiety posortowana niemalejąco
Porównaj swoje rozwiązanie z przedstawionym w filmie.

Film dostępny pod adresem /preview/resource/R1JePwel6hvxq
Film przedstawia etapy pisania programu w języku Python, sortującego wyniki ankiety dotyczącej równości w życiu społecznym.
Operacja swap, o której mowa w filmie, polega na zamianie miejscami dwóch elementów; w tym przypadku są to dwa elementy tablicy.
Mediana to wartość środkowa. Aby wyznaczyć medianę jakiegoś zbioru liczb, musimy najpierw wypisać te liczby w kolejności niemalejącej, a następnie wybrać liczbę środkową (w przypadku, gdy mamy nieparzystą liczbę liczb w zbiorze). Jeśli mamy parzystą liczbę liczb w zbiorze, to mediana jest równa średniej arytmetycznej dwóch środkowych liczb.