БІНАРНИЙ ПОШУК

Методи пошуку в відсортованих таблицях покажчиків засновані на алгоритмі бінарного пошуку Нехай впорядкований масив х з п елементів містить значення 5 7 11 18 26 32 44 57 81 90 94 97 107 116 129 147 179 і нехай заданий аргумент пошуку ключ,рівний, наприклад, 129

СОРТИРОВКА ТАБЛИЦІ покажчиків

Сортувати можна або самі записи файлу, або покажчики деякої допоміжної таблиці Приклад першого випадку наведено на рис 91