Лабораторные работы С (для ИВТ) / Готовые лабы С / Лаба8 / ЛабРаб 8

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего образования «Поволжский государственный университет телекоммуникаций и информатики»
Факультет	Факультет № 1.
Направление подготовки / специальность		09.03.01 Информатика и вычислительная техника
Кафедра информатики и вычислительной техники
ФИО студента
Группа студента

,Лабораторная работа № 8

по программированию С

Тема: Сортировка и поиск данных

Вариант 4.

Написать и протестировать функции сортировки целочисленных массивов и поиска ключей в них

по следующим методам:

1) челночная сортировка, бинарный поиск;

2) сортировка Шелла, бинарный поиск (рекурсивная функция);

3) быстрая сортировка, бинарный поиск;

4) центрированная вставка, интерполяционный поиск.

Тест сортировки: сортировка целочисленного массива размера n, элементы которого — случайные величины, распределённые в интервале (0, n-1).

Тест поиска: поиск m элементов в отсортированном массиве.

Ход работы: