Скрайбинг: АЛГОРИТМЫ ПОИСКА: ПЕРВЫЙ, ПОСЛЕДНИЙ, МИНИМАЛЬНЫЙ
Автор: Литвинов Владимир Николаевич.
Большинство алгоритмов поиска подходящих вариантов, нахождения объектов, удовлетворяющих заданным свойствам, устроены достаточно просто: они просто перебирают все возможные значения, пока не встретят нужного.
Приведем несколько стандартных схем организации такого поиска:
если программа перебирает множество и прерывает цикл просмотра при обнаружении элемента, удовлетворяющего условию, то она находит первый из возможных;
если программа запоминает элемент, удовлетворяющий условию (его значение или , индекс), то по окончании цикла просмотра она обнаружит последний из возможных;
для поиска элемента с максимальным, или минимальным значением необходимо перебрать все множество с использованием соответствующего условия;
Для примера покажем варианты поиска первого, последнего и минимального положительного элемента в массиве.