Наиболее очевидная цель применения сортировки — получение отсортированного результата, ценного либо уже самого по себе, либо в качестве промежуточного массива для дальнейшей обработки (например, двоичного поиска). В задаче об анаграммах важным было не столько упорядочение при сортировке, сколько группировка одинаковых элементов (сигнатур). Получение сигнатур является еще одной из возможных целей сортировки: упорядочение букв в слове дает его каноническую форму. Добавление ключей к записям и последующая сортировка по этим ключам дают возможность использовать сортировку для упорядочения данных в дисковых файлах. В разделе 3 мы еще несколько раз вернемся к сортировке.
Двоичный поиск
Алгоритм поиска элемента в упорядоченном наборе оказывается на редкость эффективным и может применяться к данным, находящимся в памяти или на диске. Его единственным недостатком является то, что доступной и заранее отсортированной должна быть вся таблица. Идея, на которой основывается этот простой алгоритм, используется во многих приложениях.
Опубликовал vovan666
April 16 2013 23:34:47 ·
0 Комментариев ·
2842 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
