В том случае, когда требуется найти номер числа в массиве, элементы которого упорядочены, например, по возрастанию, удобно использовать метод бинарного поиска.
Основная идея этого метода состоит в том, что искомое число сравнивается со средним элементом в массиве и если оказывается больше него, то делаем вывод, что оно может оказаться только в правой половине массиве, а если меньше, то в левой. Затем точно так же проверяют середину выбранной половинки массива и т.д.. До тех пор, пока искомое число не окажется в промежутке длиной в один элемент.Рассмотрим реализацию функции поиска числа X в массиве A в промежутке от элемента с номером FromN до элемента с номером ToN
Задание: Написать программу, реализующую поиск заданного числа в массиве, для этого создать процедуру
procedure GetArray (M: MiniArr); //MiniArr - заранее объявленный тип массив целых числе из N элементов. N - константа
которая заполняет массив случайными числами, расположенными в порядке неубывания.
Комментариев нет:
Отправить комментарий