Datei: p5-1.c


    1   /*
    2    *      p5-1.c
    3    *      Beispielprogramm 1, Abschnitt 5
    4    *      Binaeres Suchen von x im 
    5    *      sortierten Feld v[0] .. v[n-1]
    6    */
    7   
    8   int binary(int x, int v[], int n)
    9   {
   10     int low, high, mid;
   11     
   12     low = 0;
   13     high = n - 1;
   14     while (low <= high) {
   15       mid = (low + high) / 2;
   16       if (x < v[mid])
   17         high = mid - 1;
   18       else if (x > v[mid])
   19         low  = mid + 1;
   20       else        /* gefunden */
   21         return (mid);
   22     }
   23     return (-1);  /* Fehlerkennung */
   24   
   25   } /* binary() */


Erzeugt von c2html 1.01