Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Практика 6

.pdf
Скачиваний:
5
Добавлен:
16.06.2019
Размер:
30.36 Кб
Скачать

Практика 6 “Алгоритмы сортировки 1”

В каждом задании данной практики необходимо реализовать функцию сортировки массива целых чисел вида

int sorting_function(int *arr, int arr_len);

После работы функции arr должен стать упорядочным по возростанию или убыванию. На ваше усмотрение.

Функция может возвращать всегда 0, либо возвращать количество операций сравнения и перестановки которые были выполнены во время сортировки (второй вариант упрастит выполнение первой лабораторной работы)

Задание 1.

Считать количество элементов n.

Считать n целочисленных элементов.

Отсортировать полученный массив сортировкой расчёской.

Вывести отсортированный массив на экран через пробел.

Задание 2.

Считать количество элементов n.

Считать n целочисленных элементов.

Отсортировать полученный массив сортировкой Шелла.

Вывести отсортированный массив на экран через пробел.

Соседние файлы в предмете Технологии и методы программирования