- Реалізувати алгоритми сортування згідно варіанту.
- Доповнити програму процедурою генерації випадкового масиву.
- Доповнити програму засобами підрахунку часу виконання сортування.
- Виконати експеримент з сортування масивів. Заповнити таблицю експерименту.
- На одному полі графіку побудувати графіки складності програм за часом.
- Обчислити відносну ефективність А1/А2 та А3/А2 та побудувати графіки.
- Перевірити гіпотези про ефективність алгоритмів.
Варіанти завдань. Методи сортування.
- A. Проста вставка (insertion sort).
- B. Простий вибір (selection sort).
- C. Простий обмін (buble sort).
- D. Шейкерне сортування (shaker sort)
- E. Метод Шелла (Shell sort)
- F. Швидке сортування (quicksort).
- G. Швидке сортування (randomized- quicksort).
- H. Швидке сортування (median-of-3-method).
- I. Сортування злиттям (merge sort)
- J. Сортування за допомогою купи (heapsort)
- K. Підрахунком (couting sort, О(N)).
- L. Порозрядне сортування (radix sort).
- M. Сортування вичерпуванням (backet sort).
