Kapcsolódó sorozat: Programozzunk Pascalban (109)

(55)

(50)

• 

  Programozás Pascalban: Általános Algoritmus: Minimum és Maximum kiválasztás

  2010. március 3. 10:07:53 |

  Készítette: FlamingClaw

  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.
  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.
  

Statisztika