Поиск минимальных или максимальных значений в массивах

Поиск минимального значения элементов одномерного массива реализуется алгоритмом, блок-схема которого представлена на рис. 28.14 а. Для поиска используется вспомогательная переменная Xm, которой сначала присваивается значение, заведомо большее всех элементов массива (в данном алгоритме 10³⁸). Затем организуется цикл перебора всех элементов массива. В теле цикла величина каждого элемента сравнивается со значением Xm. Если она оказывается меньше, то ее значение присваивается переменной Xm, а индекс этого элемента присваивается переменной im. После завершения цикла im будет содержать индекс элемента с наименьшей величиной, а переменная Xm – его значение. Если в массиве содержится несколько минимальных значений одинаковой величины, то будет найдено первое. Если же условие выполнения действия в структуре «обход» записать как Xi<=Xm, то будет найдено последнее.

Для поиска максимального по величине элемента нужно переменной Xm изначально присвоить минимально возможное значение (например, -10³⁸), а условие в альтернативе изменить на противоположное: Xi > Xm.

Поиск минимального или максимального значений в двумерном массиве отличается только тем, что задается двойной цикл сканирования (рис. 28.14 б).

Можно легко совместить поиск минимального и максимального значения в одном цикле сканирования. Для этого необходимы две переменные Xmin и Xmax для запоминания текущих минимального и максимального значений и переменные imin и imax для запоминания индексов элементов.

Поиск по сайту: