A3－二分查找算法

#include <stdio.h>

int binarySearch(int *array, int length, int num);
int main(int argc, const char * argv[]) {
    
    int array[] = {1, 2, 3, 4, 5};
    
    int length = sizeof (array) / sizeof(int);
    
    int a = binarySearch(array, length, 4);
    
    printf("%d
",a);
    
    return 0;
}

int binarySearch(int *array, int length, int num)
{
    int low = 0;
    int high = length - 1;
    while (low <= high)
    {
        int middle = (low + high) / 2;
        
        if (array[middle] == num)
        {
            return middle;
        }
        else if(array[middle] > num)
            high = middle - 1;
        else
            low = middle + 1;
    }
    return 0;
}

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