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