Student: Bartosz Janaszek (1M10) bjanaszek@stud.elka.pw.edu.pl
Prowadzący: J.Olszyna
Podstawy programowania (PRM) – projekt
Specyfikacja funkcjonalna
Temat: Algorytm Quicksort
Definicja pojęć: Słynny algorytm quicksort zwany po polsku szybkim sortowaniem. Znany ze, jak sama nazwa wskazuje, za znacznej szybkości sortowania oraz stosunkowo małej (logarytmicznej) złożoności.
Sposób działania programu: Sortowanie odbywa się poprzez dwa zasadnicze procesy. Pierwszym z nich jest rozdzielanie elementów tablicy według wartości jednego z jej elementów (element te służy algorytmowi za oś) po czym następuje drugi proces. Procedura wywołuje samą siebie. Dzięki rekurencyjnej konstrukcji algorytmu możliwe krokowe posortowanie całej tablicy.
Format danych wejściowych: N-elementowa tablica liczb całkowitych.
Format danych wyjściowych: Komunikat z posortowaną n-elementowa tablica liczb całkowitych.
Literatura
Wróblewski P. Algorytmy - struktury danych i techniki programowania.