Napisz program sortujący niemalejąco tablicę z datami, wykorzystując sortowanie pozycyjne dat (radix sort). Jako pomocniczego sortowania użyj sortowania przez zliczanie (algorytm ten omówiono e‑materiale Sortowanie przez zliczaniePNx8quWZlSortowanie przez zliczanie). Przetestuj działanie programu dla dat polskich zwycięskich bitew:

• 17.01.1944 – początek bitwy o Monte Casino,

• 13.08.1920 – początek bitwy Warszawskiej,

• 12.09.1683 – bitwa pod Wiedniem,

• 15.07.1410 – bitwa pod Grundwaldem.

Specyfikacja problemu:

Dane:

• liczbaElementow - liczba całkowita przechowująca informację dotyczącą liczby sortowanych dat,

• dane[0..liczbaElementow - 1] - tablica jednowymiarowa przechowująca sortowane daty w formie napisu; daty w tablicy przechowywane są jako napisy w formacie RRRR‑MM‑DD.

Wynik:

• dane[0..liczbaElementow - 1] – zawiera daty posortowane chronologicznie (od najwcześniejszej do najpóźniejszej)

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

Przeanalizuj prezentację, w której poznasz alternatywny sposób implementacji algorytmu sortowania pozycyjnego, wykorzystujący sortowanie przez wstawianiePJ4y2qWoXsortowanie przez wstawianie. W trakcie analizy napisz program lokalnie na swoim komputerze. Program przetestuj dla następujących dat:

• 1979‑02‑13,

• 1957‑03‑10,

• 2020‑03‑05,

• 2012‑04‑20,

• 1234‑12‑03.

Specyfikacja problemu:

Dane:

• rozmiar - liczba całkowita przechowująca informację dotyczącą liczby sortowanych dat,

• daty[0..rozmiar - 1] - tablica jednowymiarowa przechowująca sortowane daty w formie napisu; daty w tablicy przechowywane są jako napisy w formacie RRRR‑MM‑DD.

Wynik:

• daty[0..rozmiar - 1] – zawiera daty posortowane chronologicznie (od najwcześniejszej do najpóźniejszej)