В первой части курсовой работы был проведен анализ трех данных алгоритмов сортировки:
- Select - сортировка выбором
- Insert - сортировка включениями
- Bubble - обменная сортировка
Для рассмотренных простых методов сортировки существуют точные формулы, вычисление которых дает минимальное, максимальное и среднее число сравнений ключей C и пересылок элементов массива M.
Сравнительная таблица эффективности алгоритмов:
Из этих цифр мы можем видеть, что наиболее эффективным и быстрым методом сортировки оказался метод select.