E-gradiva > Računalništvo > Programiranje > Upravljanje s programirljivimi napravami > Polja > Iskanje elementa v polju

Prijava

Iskanje elementa v polju

 

Primer:

 

Funkcija za iskanje elementa v polju:

 

  1. Vhod
        - elementi polja - velikost polja - število, ki ga iščemo v polju (x)
  2. Izhod
        - pozicija elementa polja, ki ima enako vrednost kot iskano število (v primeru, da noben element ne ustreza vrednosti iskanega števila je izhod -1)
  3. Algoritem
       - inicializacija rezultata pozicije (indeks) na 0
       - while (pozicija elementa manjša od velikosti polja)
       - if (element polja enak x) vrni pozicijo (indeks)
       - else povečaj pozicijo (indeks) za 1
       - vrni -1
  4. int isci_indeks(int polje[], int velikost, int x)
    {


    int
    indeks=0;
    while
    (indeks < velikost)
    {


    if
    (polje[indeks] == x)
    return
    indeks;

    else

    indeks++;
    }


    return
    1;
    }