Hledání maxima

Analýza

Vstup: pole o 20 prvcích

Výstup: maximální prvek z pole

Postup: Stanovíme si dočasné maximum jako první prvek z pole. Pak budeme pomocí smyčky procházet polem a porovnávat dočasné maximum s každým prvkem. Bude-li prvek vyšší než dočasné maximum, pak maximum nebylo maximem a je potřeba jeho hodnotu nahradit daným prvkem.

Algoritmus

Kód

int maximum(int pole[20]){
  int max = pole[0];
  for (int i = 1; i < 20; i++){
    if (max < pole[i]){
      max = pole[i];
    }
  }
  return max;
}

Příklad použití funkce

int main()
{
  int x[] = {2,4,6,8,10,12,16,18,20,19,17,15,13,11,9,7,5,3,2,6};
  
  printf("Maximum je %d\n", maximum(x));
  
  return 0;
}