Практика 7
.pdfПрактика 7 “Алгоритмы сортировки 2”
В каждом задании необходимо реализовать функцию сортировки массива целых чисел вида
int sorting_function(int *arr, int arr_len);
После работы функции arr должен стать упорядочным по возростанию или убыванию. На ваше усмотрение.
Функция может возвращать всегда 0, либо возвращать количество операций сравнения и перестановки которые были выполнены во время сортировки (второй вариант упрастит выполнение первой лабораторной работы)
Задание 1
Считать количество элементов n.
Считать n целочисленных элементов.
Отсортировать полученный массив Быстрой сортировкой.
Вывести отсортированный массив на экран через пробел. (после чего перейти на новую строку)
Задание 2
Считать количество элементов n.
Считать n целочисленных элементов.
Отсортировать полученный массив Пирамидальной сортировкой.
Вывести отсортированный массив на экран через пробел. (после чего перейти на новую строку)