A3－二分查找算法

 1 #include <stdio.h>

 2 

 3 int binarySearch(int *array, int length, int num);

 4 int main(int argc, const char * argv[]) {

 5     

 6     int array[] = {1, 2, 3, 4, 5};

 7     

 8     int length = sizeof (array) / sizeof(int);

 9     

10     int a = binarySearch(array, length, 4);

11     

12     printf("%d\n",a);

13     

14     return 0;

15 }

16 

17 int binarySearch(int *array, int length, int num)

18 {

19     int low = 0;

20     int high = length - 1;

21     while (low <= high)

22     {

23         int middle = (low + high) / 2;

24         

25         if (array[middle] == num)

26         {

27             return middle;

28         }

29         else if(array[middle] > num)

30             high = middle - 1;

31         else

32             low = middle + 1;

33     }

34     return 0;

35 }

二分查找算法就是不断将数组进行对半分割，每次拿中间元素和要查找的元素进行比较；总数是偶数时，中间元素就是靠前的一个。比较之后，根据结果确定要查找的元素在前半部分还是后半部分。然后继续循环比较。