Търсене на максимум (минимум) елемент в масива и не - studopediya

Предвид масив X, състояща се от азот елементи. Намерете максимум (минимум) елемент на масива и номера, под който тя се съхранява в масив.

Алгоритъмът за решаване на проблема е следният. Да предположим, че в променлива име Max (мин) съхранява стойност на максималната (минимум) на елемент на масива, и в променлива име Nmax (Nmin) - брой. Да предположим, че първият елемент на масива е максимумът (минимум), и ще го напиша в променливата Max (Мин) и Nmax (Nmin) - е в списъка номера му, че е - "1". След това всички елементи от втория, за да се сравни цикъл с максимум (минимум) стойност. Ако текущият елемент в масива е по-голяма от максимално (минимум), а след това ще го напиша в променливата Max (Мин) и променлива Nmax (Nmin) - текуща стойност на индекса аз.

Процесът на определяне на максималния елемент в масива е показано в Таблица 1, и е показано с помощта на блок-схемата на Фиг. 7.

Търсене Алгоритъм минимален елемент в масива ще се различава от по-горе само в това, че условните промени блок знак>, за да <.

Таблица 1. Определяне максималния елемент и неговия номер в масива

Фиг. 7. Намерете максималния елемент в масива и неговите помещения.

При програмиране на алгоритъм, за да се намери максимума (минимум) в масива в зависимост от формулирането на различни схеми за търсене може да се използва задача (търсене на най-малкия или големият елемент между всички елементи на масива, или да търсите сред части от елементите на масива, които отговарят на някои условия; търсене с помещение за съхранение елемент или без). В същото време трябва да се внимава по отношение на използването на променливи, натрупване на информация за минимума (максимум), и определянето на първоначалните стойности на тези променливи преди цикъла за търсене.

Ако е необходимо максимално търсене (ниско), във връзка с условието за избор, стойността на първия елемент отговаря на условията, не е известен. В тази връзка, на променливата, която ще се "натрупва" най-малко, се присвоява стойност на + ¥, която се определя стойност, очевидно, повече от който и да е от елементите на масива, които отговарят на дадено състояние. Блоковата схема е позволено да пиша този знак (или - за не повече от ¥), но в програмата, вместо на + или ¥ - ¥ които трябва да зададете определен брой, което често може да бъде определена от формулировката на проблема. Например, ако даден масив от заплатите на служителите на някои институции и необходимостта да се намери най-високата заплата, то е ясно, че за - ¥ могат да вземат, да речем, -1.

Ако проблемът със състоянието на най-малко една също трябва да се определи къде е този минимум, трябва да се направи друга променлива за броя на минималния елемент. Тъй като е необходимо да се определи първоначалната стойност на стойност, която е по-малък от индекса на първоначалния спектър (ако елементите на масива са номерирани с - първоначалната стойност на броя на минималната елемент може да бъде нула).

Фрагмент минимум елемент масив търсене програма без условие (1) и състоянието (2).

Фрагмент 1 фрагмент 2

макс: = х [1]; макс: = -32,765;

Nmax = 1; Nmax = 0;

за I: = 2 до п направи за I: = 1 до п направи

ако макс <= x[i] if max <= x[i] and x[i] = «хороший»

След това започват след това да започне

макс: = х [I]; макс: = х [I];

Nmax = I; Nmax = I;

"Добро" означава, че елементът отговаря на проблема.