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

Практика 7

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

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

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

int sorting_function(int *arr, int arr_len);

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

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

Задание 1

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

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

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

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

Задание 2

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

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

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

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

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