Dvojiško iskanje

Primer:

 

 

1. int poisci_dvojisko( int polje[], int velikost, int x)
   {
   
     int sredina;
     int sp_meja =0;
     int zg_meja = velikost-1;
   
     while (sp_meja <= zg_meja)
          {
            sredina = (sp_meja + zg_meja)/2;
   
            if (x==polje[sredina])
                  return sredina;
   
            else
                  if (x < polje[sredina])
                    zg_meja = sredina - 1;
   
                  else
                    sp_meja = sredina + 1;
          }
     return –1;
   }