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 |