ВИМОГИ ДО КОДУ ПРОГРАМИ

  1. Охайне форматування: відступи, осмислені назви функцій, змінних і констант.
  2. Модульність: обчислення виконуються в окремих функціях.
  3. Загальність: відсутність «магічних» констант, введення параметрів задачі з клавіатури або файлу.
  4. Код прокоментовано.
  5. Програма не допускає аварійного завершення.

ВИМОГИ ДО ЗВІТУ

  1. Короткі теоретичні відомості.
  2. Умова задачі.
  3. Лістинг коду.
  4. Результати роботи: демо введених даних та результату їх обробки на кількох характерних наборах.
  5. Висновки: підрахувати кількість порівнянь елементів та кількість перестановок, які здійснюються кожним з методів сортування на наведених вище у звіті наборах. Розглянути кращий, гірший та «середній» випадки. Для QuickSort дослідити вплив стратегії вибору опорного елементу на якість сортування. Для зручності аналізу допускається передбаченя двох режимів вводу даних, з клавіатури та файлу.