ГЛАВА 1. СОРТИРОВКА И ПОИСК
.
В информатике, по-видимому, нет более глубоко исследованных
задач, чем задачи сортировки и поиска. Подпрограммы сортировки и
поиска используются фактически во всех программах, работающих с
базами данных, а также в компиляторах, интерпретаторах и в опера-
ционных системах. В этой главе рассматриваются основные вопросы
сортировки и поиска. Сортировка рассматривается первой, поскольку
она обычно делает поиск данных более простым и быстрым.
