Oto przykładowe implementacje sortowań, które omawialiśmy na wykładzie. Mogą je Państwo skompilować np. poleceniem „g++ plik.cpp”.

Na końcu funkcji main() znajduje się linijka odpowiedzialna za  oczekiwanie na wciśnięcie klawisza. Trzeba odkomentać tę linijkę, która odpowiada systemowi operacyjnemu, w którym Państwo pracują.

1. Quicksort: quicksort
2. Heapsort: heapsort
3. Mergesort: mergesort
4. Mergesort z zamianą rekursji na stos: mergesort_norec
5. Radixsort (sortowanie pozycyjne): radixsort
6. Problem flagi holenderskiej: dutchflag