-
Notifications
You must be signed in to change notification settings - Fork 0
Description
Программа должна сортировать массивы тремя способами. Заполнение массивов выполнять автоматически, с помощью генератора случайных чисел. Каждый алгоритм сортировки оформить как отдельную функцию, которая принимает исходный массив и возвращает новый отсортированный массив.
-
Сортировка выбором. Сначала выполняется поиск минимального элемента в массиве, после чего сохраняется во временную переменную. Затем этот элемент удаляется в массиве, а все последующие за ним элементы передвигаются на одну позицию влево. После этого сохраненный элемент заносится в последнюю позицию, которая освободилась после сдвига элементов влево. Эта операция выполняется пока массив не будет полностью отсортирован.
-
Сортировка пузырьком, описание алгоритма найти в интернете
-
Быстрая сортировка, описание алгоритма найти в интернете
Выполнить сравнение алгоритмов на предмет эффективности, оформить это виде конспекта в файле README.md