Алгоритмы сортировки и поиска, Поиск с алфавитной индексацией |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Алгоритмы сортировки и поиска, Поиск с алфавитной индексацией |
looser |
22.03.2010 20:19
Сообщение
#1
|
|||
Группа: Пользователи Сообщений: 1 Пол: Мужской Репутация: 0 |
Задание.
- задан массив символов, элементы которого должны быть введены с клавиатуры; - результатом работы программы поиска является либо строка 'элемент найден', либо 'элемент не найден'; - символ для поиска должен вводиться с клавиатуры; - результат программы сортировки - исходный и отсортированный массивы; - количество элементов в массиве не менее 10. Алгоритм: Поиск с алфавитной индексацией (количество символов в 1-ой строке: 3) Поиск с алфавитной индексацией. Данный алгоритм налагает дополнительное ограничение - таблица должна быть отсортирована алгоритмом с алфавитной индексацией, т.е. строки, начинающиеся с одного и того же символа, должны быть сгруппированы и должен быть создан массив входов в таблицу. Поиск складывается из следующих шагов: - из ключа поиска выделяется первый символ и преобразуется в номер (индекс) элемента массива входов; - из заданного предыдущим шагом элемента массива входов извлекается номер первой строки из группы начинающихся с данного символа строк; - выполняется линейный поиск в заданной группе строк. Вот, что у меня получилось. Помогите исправить/дополнить. program rq;
|
|||
Текстовая версия | 23.09.2024 3:50 |