В программе реализованы следующие методы сортировки массивов:
- линейная сортировка
- рекурсивно-линейная сортировка
- пузырьковая сортировка
- пузырьковая модифицированная сортировка
- шейкерная сортировка
- сортировка методом подсчета
- сортировка методом прямого включения
- сортировка Шелла
- быстрая сортировка
- бинарная сортировка
- сортировка слиянием
- пирамидная сортировка
- по-разрядная сортировка
- сортировка методом двойного включения
В начале работы программы создаются 3 массива с количеством элементов 10000: массив из случайных чисел, массив по возрастанию, а так же массив по убыванию. При этом можно выбрать необходимые промежутки. Далее, программа использует каждый метод для сортировки созданных массивов. В таблицу выводится количество сравнений, перестановок, элементов, а так же потраченное на это время.
При необходимости можно просмотреть сгенерированные массивы, а так же выгрузить отчет в Microsoft Excel.
widok