折半查找

 

#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;
}