Lako ga možemo uočiti ako niz ima nekoliko članova, ali šta ako je to 500,600 i više brojeva...

Kako bismo to mogli da rešimo?

U nastavku je navedeno tekstualno objašnjenje (algoritam), korak po korak, kako to izvesti:

Unosimo niz a od proizvoljnih n elemenata. Promenljiva maksimum će sadržati najveći element u nizu. Najpre joj dodelimo za početnu vrednost prvi član. Zatim u petjli vršimo upoređivanje sa ostalih n-1 članova niza, jedan po jedan. Ovde ćemo iskoristiti for petlju, dok vi možete pokušati to isto sa while petljom. Svaki put kada se pronađe veći element u nizu, maksimum se ažurira (čuva u sebi vrednost koja je do tog momenta najveća), i tako sve dok ne pronađe najveća vrednost.

#include <iostream>
using namespace std;

int main()
{
  /* deklaracija promenljivih: */
  int i, n, maksimum; 

  /* poruka korisniku da unese broj elemenata niza: */
  cout<<"Koliki treba da je broj elemenata u nizu: "<<endl;
  cin>>n;

  /* deklaracija niza> */
  int a[n];

  /* unos novih elemenata niza */
  for(i=0; i<n; i++)
    cin >> a[i];

  /* trazenje najveceg */
  maksimum = a[0];
  
  for(i=1; i<n; i++)
    if(a[i] > maksimum)  maksimum = a[i];

  /* ispis rezultata: */
  cout<<"Maksimalni element niza je "<<maksimum<<endl;

  return 0;
}

Na sličan način se pronalazi najmanji element u nizu.

Last modified: Monday, 7 December 2020, 11:01 AM