Сравнение сортировок на языке программирования С++

Аннотация

В статье представлено практическое исследование производительности четырёх классических алгоритмов сортировки: пузырьковой, вставками, быстрой и слиянием, реализованных на языке C++. Цель работы — экспериментальное сравнение времени выполнения алгоритмов на массивах размером от 1 000 до 100 000 элементов и верификация их теоретической временной сложности. В ходе тестирования получены временные характеристики, подтверждающие, что алгоритмы квадратичной сложности (Bubble Sort, Insertion Sort) демонстрируют экспоненциальный рост времени с увеличением объёма данных, в то время как алгоритмы с линейно-логарифмической сложностью (Quick Sort, Merge Sort) сохраняют высокую производительность даже на больших массивах. Результаты представлены в виде сравнительной таблицы, на основе которой сформулированы практические рекомендации по выбору алгоритма в зависимости от размера и характера обрабатываемых данных.