Выполнить сортировку
массива записей одним из методов:
а) выбором;
б) простыми вставками;
в) методом пузырька.
Выполнить двоичный поиск в
упорядоченном массиве записей по ключу.
Записи считать из файла,
заранее созданного, в массив.
В качестве файла записей
использовать свой вариант работы №4.
Использовать 8-10 записей,
одно из полей взять в качестве ключа.
Программа должна содержать
следующие функции:
· Функцию считывания записей из файла в массив структур;
· Функцию просмотра массива структур;
· Функцию сортировки массива структур;
· Функцию бинарного поиска.
Методические указания
Для выполнения работы
рекомендуется повторить следующие пункты следующих тем:
Тема
8. Структуры и объединения:
· Массив структур;
Тема
7. Символы и строки:
· Функции для работы со строками;
Тема
9. Файлы:
· Ввод/вывод записей