Индексно-последовательный поиск
Индексно-последовательный поиск предполагает, что в дополнение к отсортированной таблице ключей заводится вспомогательная таблица, называемая индексной.
Алгоритмы сортировки и поиска
Алгоритмы сортировки и поиска: сортировка прямыми включениями, прямым выбором, прямым обменом, пирамидальная сортировка, быстрая сортировка, бинарный поиск
Последовательный поиск
Последовательный поиск предполагает последовательный просмотр всех записей множества, организованного как массив.