[Algorytmy] Największy indeks - minimum

midek · Post autor: **midek** » 31 gru 2012, o 01:21

Hej, mam napisać algorytm znajdującego największy indeks elementu najmniejszego. Spróbowałem go sam napisać:

ALGORYTM(A[1..n],min)
i<--1
i<--min
min<--A[n]
while i<=n
do if A[i]<min
      then min<--A[i]
   i<--i+1
if i<=n
   then return i
   else return 0

Największy indeks? Z tym mam problem. Jeśli mam źle, bardzo prosiłbym o poprawki.

Np. [2,4,2,6,5] - nie o ten indeks 1, tylko 3, bo jest on największy.

witekkq · Post autor: **witekkq** » 31 gru 2012, o 09:34

Zrób pętle odwrotnie, od największego indeksu do 0.

lub zamień

Kod: Zaznacz cały

do if A[i]<min

na

Kod: Zaznacz cały

do if A[i]<=min