W trakcie laboratorium należy napisać kompletny program sortujący zadany ciąg elementów dowolnej długości. Należy zdefiniować własne funkcje operujące na tablicach oraz przekazywanie tablicy jako argumentu do funkcji.
Ocena 3
Program konsolowy ma odczytywać z pliku jako wejście ciąg liczb naturalnych o nieznanej długości, w następującym formacie: LICZBA1, LICZBA2, LICZBA3, … na przykład:
12, 54, 2, 543, 23, 1
Następnie powinien sortować wczytane liczby w kolejności niemalejącej za pomocą dowolnego algorytmu sortującego. Algorytm musi być napisany samodzielnie. Posortowane liczby powinny zostać wyświetlone. W podanym przykładzie rezultatem powinno być:
1, 2, 12, 23, 54, 543
Ocena 4
To samo, co dla oceny 3 z wykorzystaniem algorytmu quicksort.
Ocena 5
To samo co dla oceny 4, oraz oprócz liczb, program powinien sortować wyrazy w kolejności alfabetycznej. Na przykład wpisanie:
lubie, 432, placki, 13
powinno spowodować wyświetlenie: