Programozás Pascalban: Általános Algoritmus: Minimum és Maximum kiválasztás
Készítette: FlamingClaw 2010. március 3. 10:07:53 - 4710 megtekintés
Határozzuk meg egy n elemszámú tömb minimumát illetve maximumát. Ilyen feladatokhoz a legjobb a minimum-maximum kiválasztás algoritmusa.
Amire szükségünk lesz
Pascal
Minimum és maximum kiválasztása
Ez is egy általános algoritmus. Az alábbi feladatban a sorozet legkisebb és legnagyobb elemét határozzuk meg. A különbség annyi, hogy feltétel vizsgálatkor azt nézzük, hogy a tömbnek az i-edik eleme nagyobb-e mint a maximum, akkor kicseréljük a maximum értékét az aktuális tömb i-edik elemére. Az elem helyét el kell raktározni, az index=az i értékével.<br />
A maximum értékét a tömb első elemének állítjuk be, az indexet állítsuk egyre. A második elemtől megyünk a tömb végéig, az i-edik elem ha nagyobb, mint a maximum, kicseréljük az elraktározott elemet az aktuális tömb i-edik elemére. <br />