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łówPXnUDqfi5sortowanie pozycyjne słów (radix sort) służy do sortowania zbiorów danych według porządku leksykograficznegoporządek leksykograficznyporządku leksykograficznego. Wymaga ono zastosowania algorytmu pomocniczego, który musi być stabilny. W tej sekcji posłużymy się sortowaniem przez zliczaniePNx8quWZlsortowaniem przez zliczanie.

1
Polecenie 1

Napisz program sortujący niemalejąco tablicę imion, wykorzystując sortowanie pozycyjne słów (radix sort). Jako algorytm pomocniczy wykorzystaj sortowanie przez zliczanie (counting sort).

Specyfikacja problemu:

Dane:

  • dane – jednowymiarowa tablica przechowująca łańcuchy znaków, która zawiera imiona do posortowania

Wynik:

  • program wypisuje posortowane w kolejności niemalejącej imiona z tablicy dane, wykorzystując sortowanie pozycyjne słów; kolejne elementy powinny być oddzielone pojedynczym znakiem spacji

R1QN4LyfcGyDF
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
1
Polecenie 2

Porównaj swoje rozwiązanie z przedstawionym w filmie.

R1H5aggiQNEvV
Film nawiązujący do treści materiału

Kod programu zprezentowanego w filmie:

RIwSG8Gltui3t

Przycisk umożliwiający pobranie pliku TXT z kodem z filmu.

Plik TXT o rozmiarze 1.68 KB w języku polskim
1
Polecenie 3
R17jt4y3Rinfa
1
Polecenie 4
R1FEBI9kfvNaI
porządek leksykograficzny
porządek leksykograficzny

sposób porządkowania elementów zbioru, analogiczny do kolejności alfabetycznej