Консультация № 168634
31.05.2009, 22:55
60.00 руб.
0 1 0
Добрый вечер. Помогите, пожалуйста,с программой. Вот задание :
Составить программу на Паскале с использованием процедур для сортировки таблицы заданным методом и двоичного поиска по ключу в таблице.
Программа должна вводить значения элементов неупорядоченной таблицы и проверять работу процедуры сортировки в трех случаях: (1) элементы таблицы с самого начала упорядочены; (2) элементы таблицы расставлены в обратном порядке; (3) элементы таблицы не упорядочены. В последнем случае можно генерировать последовательность с помощью процедур генерации псевдослучайных чисел
Для каждого вызова процедуры сортировки необходимо печатать исходное состояние таблицы и результаты сортировки. После выполнения сортировки программа должна запрашивать ключи и для каждого из них выполнять поиск в упорядоченной таблице с помощью процедуры двоичного поиска и печатать найденные элементы, если они присутствуют в таблице.
Метод сортировки - метод пузырька.
Структура таблицы:
Тип ключа - целый.
Хранение ключей и данных - отдельно.
Число элементов таблицы - 10-14.

P.S. Напишите хотя бы упрощенный вариант.

Обсуждение

Неизвестный
01.06.2009, 19:27
общий
Напишите хотя бы сильно упрощенную - послезавтра сдавать надо)
Форма ответа