Srovnání algoritmů třídění (2019)

Vygenerujte pomocí generátoru náhodných čísel množinu čísel, které následně seřaďte pomocí různých metod. Metody srovnejte.

1. Alokujte pole Base pro 32000 hodnot. Toto pole naplňte náhodnými čísly – pro ladění použijte semínko = 0.

2. Alokujte pole Copy pro 32000 hodnot. Do tohoto pole vždy před řazením nakopírujte hodnoty z pole Base.

3. Postupně seřaďte pole algoritmy:
   quicksort – pivotování
   merge sort - rekurze - postupné třídění a skládání setříděných polí
   shell sort - prvky řazeny s mezerami
   insertion sort
   heapsort
   Srovnejte paměťové a časové nároky.

Poslední změna 2019-02-15