Programowanie proceduralne
Laboratorium 5 – Algorytmy sortowania, pliki nagłówkowe.
1. Zaimplementuj funkcję znajdującą największy element w tablicy n-elementowej.
Napisz program demonstrujący działanie tej funkcji.
2. Zaimplementuj funkcje
wyznaczającą indeks największego elementu w tablicy n-elementowej,
znajdującą element najmniejszy w tablicy n-elementowej,
wyznaczającą indeks najmniejszego elementu w tablicy n-elementowej.
Zademonstruj ich działanie w programie.
3. Podziel kod źródłowy programu z poprzedniego zadania. Deklaracje funkcji powinny znaleźć się w pliku sort.h, natomiast definicje funkcji – każda w oddzielnym pliku.
Deklaracje funkcji z kolejnych zadań umieszczaj także w pliku nagłówkowym sort.h, a ich definicje w oddzielnych plikach.
4. Zaimplementuj funkcję swap, która we wskazanej tablicy zamienia miejscami dwa elementy (o podanych indeksach).
5. Zaimplementuj funkcję selectsort, która sortuje tablicę n-elementową
wykorzystując algorytm sortowania przez wybierania. Zademonstruj działanie funkcji w programie.
6. Zaimplementuj funkcję bubblesort, która sortuje tablicę n-elementową
wykorzystując algorytm sortowania bąbelkowego. Zademonstruj działanie funkcji w programie.
7. Zaimplementuj funkcję insertionsort, która sortuje tablicę n-elementową wykorzystując algorytm sortowania przez wstawianie. Zademonstruj działanie funkcji w programie.
8. Zaimplementuj funkcję mergesort, która sortuje tablicę n-elementową
wykorzystując algorytm sortowania przez scalanie. Zademonstruj działanie funkcji w programie.
9. Zaimplementuj funkcję quicksort, która sortuje tablicę n-elementową wykorzystując algorytm sortowania szybkiego. Zademonstruj działanie funkcji w programie.
Karol Tarnowski Wrocław, 2017