Лабораторная работа «сортировка»

Порядок виконання роботи
1. Реалізувати алгоритми сортування:
a) сортування вибором (структура даних – двусвязний список);
б) сортування вставками (структура даних – масив);
в) сортування вставками (структура даних – двусвязний список);
2. Вивчити засоби вимірювання інтервалів часу (можна використовувати клас
Stopwatch з простору імен System.Diagnostics для C # або використати бібліотеку
С++ ).
3. Виміряти час сортування даних різної розмірності: 10, 100, 500, 1000, 2000, 5000,
10000. Дані сформувати з використанням генератора випадкових чисел.
4. За отриманими даними побудувати графіки залежностей часу сортування від
кількості вхідних даних (з використанням Excel).
Зміст звіту
1. Опис алгоритму (словесна форма або блок-схема алгоритму).
2. Текст функцій сортування з коментарями.
3. Таблиця результатів вимірів часу.
4. Графіки результатів вимірів часу.
5. Висновки по роботі (опис досліджених характеристик кожного алгоритму,
порівняння алгоритмів, відзначити достоїнства та недоліки).