A maximumkiválasztás
Adott egy n elemű T sorozat. Keressük meg a sorozat legnagyobb elemét!
A megvalósítás gondolatmenete:
Az algoritmus lényege, hogy a sorozat elemeit megvizsgálva mindig megjegyezzük az addigi maximális elemet. Ha egy annál nagyobb elem kerül sorra, akkor a megjegyzett elemet ezzel kicseréljük. Induló értéknek olyan adatot kell megadnunk, amelyet a sorra kerülő elemek lehagyhatnak. Ez vagy az első elem, vagy egy annyira kicsi elem, amely biztosan kisebb az összes többi elemnél. Ugyanez az algoritmus használható a minimális elem kiválasztásához is.
Az algoritmus mondatszerű leírással:
Eljárás maximumkivalasztas_tetele
sorszam = 1
max = T[1]
Ciklus i = 2-től n-ig
Ha T[i] > max akkor
max = T[i]
sorszám = i
Elágazás vége
Ciklus vége
Eljárás vége.