Ссылки на репозитории Github:
Методы сортировки , Практикум 1
Первая часть курсовой работы была посвящена написанию программ, определяющих действительность 3 самых популярных алгоритмов сортировки:
-Сортировка включением (Insert)
-Обменная сортировка (Select)
-Сортировка выбором (Bubble)
Мною было проведено проведено 6 опытов, в каждом из которых определено два числа (С - Количество сравнений М - Количество перемещений).
Рекомендовано проводить для каждого алгоритма не менее 1000 опытов.
Значения в таблице приблизительно одинаковы.
Самым эффективным методом сортировки для массива является метод "Select", когда массив уже частично отсортирован и когда элементов массива не много.
Метод «bubble» переставляет элементы еще до того, как станет известно окончательное положение, это делает его не слишком продуктивным.
Метод «insert » - лучший для случайных значений, потому что заранее известна их окончательная позиция.