Szukanie maksymalnego i minimalnego elementu ciągu
Załóżmy że mamy daną tablicę n-elementów i chcemy odnaleźć w niej element minimalny (bądź maksymalny). Niech będzie to tablica a o indeksach od 1 do n. Czyli kolejne jej elementy oznaczymy: a[1], a[2], a[3], ..., a[n-1], a[n].
By odnaleźć element minimalny podejmiemy następujące kroki:
- na początku zainicjujemy wynik pierwszą wartością z tablicy, czyli a[1],
- następnie przejdziemy po kolejnych elementach tablicy (rozpoczynając od drugiego) i jeżeli dany element tablicy jest mniejszy od naszego wyniku, to zaktualizujemy nasz wynik przypisując do niego ten element,
- po przejściu po wszystkich elementach otrzymamy w wyniku element najmniejszy w tablicy.
Operację odnajdowania minimalnego elementu w tablicy możemy zapisać następującym schematem blokowym:
Brak komentarzy:
Prześlij komentarz