Лабораторная работа. Сортировка, поиск, структуры
Всего продано 0
Возвратов 0
Хороших отзывов 0
Плохих отзывов 0
Создать файл содержащий записей данного типа:
Целое число, вещественное число, строка, символ, строка.
1) Данные с файла считать в массив структур. Отсортировать по первому полю пузырьком. По третьему полю методом простой выборки. По четвертому полю методом простых вставок.
2) Осуществить поиск записей с заданным ключом в упорядоченном массиве: последовательным перебором и методом бинарного поиска. Сравнить время выполнения.
Целое число, вещественное число, строка, символ, строка.
1) Данные с файла считать в массив структур. Отсортировать по первому полю пузырьком. По третьему полю методом простой выборки. По четвертому полю методом простых вставок.
2) Осуществить поиск записей с заданным ключом в упорядоченном массиве: последовательным перебором и методом бинарного поиска. Сравнить время выполнения.