界面编程

开发平台：

C/C++

BINARY.C：源码内容

							#include <stdio.h>
int binary_search(int array[], int value, int size)
 {
   int found = 0;
   int high = size, low = 0, mid;
   mid = (high + low) / 2;
   printf("nnLooking for %dn", value);
   while ((! found) && (high >= low))
    {
      printf("Low %d Mid %d High %dn", low, mid, high);
      if (value == array[mid])
        found = 1;
      else if (value < array[mid])
        high = mid - 1;
      else
        low = mid + 1;
      mid = (high + low) / 2;
   }
  return((found) ? mid: -1);
 }
void main(void)
 {
   int array[100], i;
   for (i = 0; i < 100; i++)
     array[i] = i;
   printf("Result of search %dn", binary_search(array, 33, 100));
   printf("Result of search %dn", binary_search(array, 75, 100));
   printf("Result of search %dn", binary_search(array, 1, 100));
   printf("Result of search %dn", binary_search(array, 1001, 100));
 }
  
   

						