Film samouczek
W życiu codziennym często mamy do czynienia ze zbiorami posortowanych słów. Są to wszelkiego rodzaju katalogi czy listy, uporządkowane najczęściej zgodnie z kryterium alfabetycznym. Jak już wiesz, sortowanie pozycyjne słówsortowanie pozycyjne słów (radix sort) służy do sortowania zbiorów danych według porządku leksykograficznegoporządku leksykograficznego. Wymaga ono zastosowania algorytmu pomocniczego, który musi być stabilny. W tej sekcji posłużymy się sortowaniem przez zliczaniesortowaniem przez zliczanie.
Napisz program sortujący niemalejąco listę imion, wykorzystując sortowanie pozycyjne słów (radix sort). Jako algorytm pomocniczy wykorzystaj sortowanie przez zliczanie (counting sort).
Specyfikacja problemu:
Dane:
dane – jednowymiarowa lista przechowująca łańcuchy znaków, która zawiera imiona do posortowania
Wynik:
program wypisuje posortowane w kolejności niemalejącej imiona z listy
dane, wykorzystując sortowanie pozycyjne słów; kolejne elementy powinny być oddzielone pojedynczym znakiem spacji
Porównaj swoje rozwiązanie z przedstawionym w filmie.
Film dostępny pod adresem /preview/resource/RsEQWlpwGGZNH
Film przedstawia sortowanie pozycyjne słów w języku Python.
Kod programu zaprezentowanego w filmie:
Przycisk do pobrania TXT z kodem źródłowym z filmu sortowanie pozycyjne słów.
Rozwiązanie zadania przedstawionego w filmie znajdziesz w sekcji „Przeczytaj”.