Keresés a maximális (minimális) elem a tömbben és a nem - studopediya

Mivel egy tömb X, amely az n elem. Keresse meg a maximális (minimális) elemet a tömb és a szám, amelynek alapján azt tömb tárolja.

Az algoritmus a probléma megoldására a következő. Tegyük fel, hogy egy változó nevű Max (Min) tárolt érték a maximális (minimális) a tömb elem, és egy változó nevű Nmax (Nmin) - száma. Tegyük fel, hogy az első elem a tömb maximális (minimális), és írd be a változó Max (Min), és N max (Nmin) - a szám szerepel, azaz - az „1”. Ezután az összes elemet a második, hogy hasonlítsa össze a ciklust a maximális (minimális) érték. Ha az aktuális elem a tömbben nagyobb, mint a maximális (minimális), akkor írd be a változó Max (Min), és egy változó N max (Nmin) - aktuális értékét az i indexet.

A folyamat a meghatározó a maximális elem a tömb az 1. táblázatban látható, és ábrázolja a folyamatábra látható. 7.

Keresés algoritmus minimális elem a tömbben eltér a fenti csak hogy a feltételes mondat jel változik a> <.

1. táblázat meghatározása a maximális elem és számát a tömbben

Ábra. 7. Keresse meg a maximális elem a tömbben és a szobák.

Amikor programozási algoritmust, hogy megtalálják a maximális (minimális) a tömbben a készítménytől függően különböző keresési sémák alkalmazhatók feladatot (keresi a legkisebb vagy a legnagyobb elem közül a tömb elemei között, vagy keressen rá az tömb elemeinek megfelelő néhány feltétel; kereséséhez tároló helyiség elem vagy anélkül). Ugyanakkor ügyelni kell arra kapcsolatban változók használata, felhalmozódó információk a minimum (maximum), és a feladat a kezdeti e változók értékeit a keresés előtt ciklust.

Ha szükséges maximális keresési (alacsony) együtt a kiválasztás feltétele, az érték az első elem megfelel annak a feltételnek nem ismert. Ebben a tekintetben a változót, amelyet „felhalmozni” legalábbis értéket rendelni a + ¥, amely meghatározott érték, nyilván, több mint bármely a tömb elemeit, amelyek megfelelnek egy adott állapotban. A blokk diagram megengedett, hogy írjon ez a jel (vagy - maximum ¥), de a programban, hanem a + vagy ¥ - ¥ meg kell adnia egy egyedi szám, ami gyakran meg lehet határozni a szövege a problémát. Például ha adott egy sor alkalmazottak fizetését az egyes intézmények és meg kell találni a legmagasabb fizetést, akkor egyértelmű, hogy az - ¥ vehet, mondjuk, -1.

Ha a probléma azzal a feltétellel, legalább egy is van, hogy állapítsák meg a minimum, van, hogy egy másik változó számát a minimális elem. Mivel szükséges meghatározni a kezdeti érték az az érték, amely kisebb, mint a kezdeti tömb index (ha a tömb elemek számozása - a kezdeti értéke a minimális elem a szám lehet nulla).

Töredék minimum tömb elem kereső program feltétel nélkül (1) és a (2) feltétellel.

Fragmens 1 fragmentumot 2

max: = x [1]; max: = -32.765;

nmax = 1; nmax = 0;

i: = 2 és n do i: = 1-től n-do

ha max <= x[i] if max <= x[i] and x[i] = «хороший»

Ezután kezdődik majd kezdődik

max: = x [i]; max: = x [i];

nmax = i; nmax = i;

„Jó” azt jelenti, hogy az elem megfelel a problémát.