E-gradiva > Računalništvo > Programiranje > Upravljanje s programirljivimi napravami > Polja > Iskanje največjega elementa polja

Prijava

Iskanje največjega elementa v polju

 

 

Primer:

 

 

Funkcija za iskanje največjega elementa v polju:

 

  1. Vhod
        - enodimenzionalno polje
    - spodnja meja -
    zgornja meja
  2. Izhod
        - vrednost pozicije (indeksa), kjer je shranjen največji element v polju
  3. Algoritem
       - postavi pozicijo, ki kaže na največji element na spodnjo mejo
       - for vsak element polja v območju pozicije med spodnjo in zgornjo mejo polja
       - if vrednost polja večja od vrednosti trenutnega največjega elementa
       - pozicijo, ki kaže na največji element postavi na pozicijo trenutnega elementa polja
       - vrni pozicijo največjega elementa
  4. int poisci_najvecje( int polje[], int sp_meja, int zg_meja)
    {


    int
    max = sp_meja;
    for
    (int i=sp_meja+1; i<=zg_meja; i++)
    {


    if
    (polje[i] > polje[max])
    max=i;
    }



    return
    max;
    }