折半查找

 

#include <stdio.h>
#include <stdlib.h>

int Search2(int *array, int low, int high, int key)
...{
    int mid = 0;

    if (low < high)
    ...{
        mid = (low + high) / 2;

        if (key == array[mid])
        ...{
            return mid;
        }

        if (key > array[mid])
        ...{
            return Search2(array, mid + 1, high, key);
        }

        if (key < array[mid])
        ...{
            return Search2(array, low, mid - 1, key);
        }

    }

    return -1;//if not found , return -1
}

int main()
...{
    int myArray[10] = ...{

        0, 1, 12, 43, 64, 66, 76, 87, 98, 99
    };

    printf("Search data at %d ", Search2(myArray, 0, 9, 100));

    return 0;
}