В программе реализованы следующие методы сортировки массивов:
- линейная сортировка
- рекурсивно-линейная сортировка
- пузырьковая сортировка
- пузырьковая модифицированная сортировка
- шейкерная сортировка
- сортировка методом подсчета
- сортировка методом прямого включения
- сортировка Шелла
- быстрая сортировка
- бинарная сортировка
- сортировка слиянием
- пирамидная сортировка
- по-разрядная сортировка
- сортировка методом двойного включения
В начале работы программы создаются 3 массива с количеством элементов 10000: массив из случайных чисел, массив по возрастанию, а так же массив по убыванию. При этом можно выбрать необходимые промежутки. Далее, программа использует каждый метод для сортировки созданных массивов. В таблицу выводится количество сравнений, перестановок, элементов, а так же потраченное на это время.
При необходимости можно просмотреть сгенерированные массивы, а так же выгрузить отчет в Microsoft Excel.
+%d1%81%d0%ba%d0%b0%d1%87%d0%b0%d1%82%d1%8c+%7c+%d0%ba%d1%83%d0%bf%d0%b8%d1%82%d1%8c+-+Studlearn.com&description=%d0%92+%d0%b4%d0%b0%d0%bd%d0%bd%d0%be%d0%b9+%d0%bf%d1%80%d0%be%d0%b3%d1%80%d0%b0%d0%bc%d0%bc%d0%b5+%d1%80%d0%b5%d0%b0%d0%bb%d0%b8%d0%b7%d0%be%d0%b2%d0%b0%d0%bd%d1%8b+%d1%80%d0%b0%d0%b7%d0%bb%d0%b8%d1%87%d0%bd%d1%8b%d0%b5+%d0%bc%d0%b5%d1%82%d0%be%d0%b4%d1%8b+%d1%81%d0%be%d1%80%d1%82%d0%b8%d1%80%d0%be&image=https%3a%2f%2fstudlearn.blob.core.windows.net%2f7db81573-5061-4345-8892-cc325b1906ce%2f765305b8-fe15-4641-8747-313058c21de9.jpg%3fsv%3d2015-04-05%26sr%3db%26sig%3dX3Ggo5bCvo962ZikneymB%252F%252FkZgL5p7YiByO8RylJ5F8%253D%26se%3d2070-10-19T08%253A10%253A26Z%26sp%3dr){kind=link}
widok