Maximumkiválasztás

A maximumkiválasztás egy egyszerű algoritmus, amely egy véges (nem feltétlenül numerikus) sorozat – vagy számítástechnikai szóhasználattal élve egy tömb – elemei közül a maximálisnak megadja a sorszámát. Sorszám helyett visszaadhatjuk az elem értékét is, de célszerűbb a sorszám használata (ez alapján az elem is azonnal meghatározható).

Az algoritmus

   MAX = 1
   CIKLUS i = 2 -TŐL N -IG {
           HA A[i] > A[MAX]{
                    MAX = i
              }
   }

A A[i] > A[MAX] relációból következik, hogy több maximális elem esetén az elsőt adja vissza. „≥” jel használata esetén az utolsó maximálisat adná vissza. A reláció megfordításával pedig minimumkiválasztást kapunk.

Lásd még

• Algoritmus

Források

• http://berzsenyi.hu/erben/www/C03/prog/prog6.html
• https://web.archive.org/web/20100306185724/http://www.remenyikzs.sulinet.hu/Segedlet/ALGORITM/Sorozat.htm
• Szlávi Péter, Zsakó László: Módszeres programozás: Programozási tételek (Mikrológia 19). ELTE TTK, 2002