Szukanie maksymalnego i minimalnego elementu ciągu

Minimalny element 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:

Maksymalny element ciągu

By odnaleźć element maksymalny 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 większy od naszego wyniku, to zaktualizujemy nasz wynik przypisując do niego ten element,
• po przejściu po wszystkich elementach otrzymamy w wyniku element największy w tablicy.

Operację odnajdowania maksymalnego elementu w tablicy możemy zapisać następującym schematem blokowym: