Algorithms course
SelectionSort, HeapSort
Реализовать рассмотренные алгоритмы сортировки и сравнить их эффективность.
Выполнить все пункты.
- SEL1. +1 байт. Реализовать алгоритм SelectionSort.
- HIP1. +1 байт. Реализовать алгоритм HeapSort.
+3 байта. Занести в сравнительную таблицу время сортировки случайного массива размером 10^2, 10^3, 10^4, 10^5, 10^6 для каждого реализованного алгоритма (дольше двух минут можно не ждать).
На выбор:
-
+5 байт. Сделать визуализацию работы алгоритмов сортировки (заготовка для проектной работы).
-
+5 байт. Выполнить комплексное тестирование алгоритмов сортировки:
Выполнить прогон всех алгоритмов по всем тестам.
Файл с тестами приложен к заданию (563 мегабайта).
На первой строчке указан размер массива, на второй строчке через пробел перечислены элементы массива.
В файл результата записать числа из отсортированного массива в одну строчку через пробел.
Тестировать алгоритмы следует на массивах таких размеров: 1, 10, 100, 1.000, 10.000, 100.000, 1.000.000, 10.000.000 (этот по желанию)
И с различным характером данных:
a. random - массив из случайных чисел б. digits - массив из случайных цифр в. sorted - на 99% отсортированный массив г. revers - обратно-отсортированный массив
Напишите, какие пункты вы сделали, сколько байт набрали и сколько времени ушло на каждый пункт.
Приложите ссылку на ваш код и на заполненную таблицу.
Укажите, на каком языке вы выполнили ДЗ.