Рис. 2
Введение
В большинстве задач, так или иначе связанных с обработкой и анализом какой-либо информации, встает необходимость отсортировать её для удобства обработки и возможности использования эффективных алгоритмов (таких, как бинарный поиск). Как правило, при решении реальных задач необходимо работать с большими массивами данных, поэтому организовать их сортировку необходимо таким образом, чтобы затрачивать как можно меньше ресурсов (в первую очередь, временных). Быстрая обработка поступающей информации также является обязательным условием для корректной работы систем реального времени. Данная лабораторная работа позволяет сравнить три алгоритма сортировки: стандартную функцию qsort библиотеки stdlib.h языков C/C++, в основе которой лежит сортировка Хоара; сортировку слиянием и сортировку пузырьком.
