二分搜索

int binary(int array[], int n, int k)
{
    int l = -1;
    int r = n;
    while (l+1 != r)
    {
        int i = (l+r)/2;
        if (k < array[i]) r = i;
        if (k = array[i]) return i;
        if (k > array[i]) l = i;
    }
    return n;
}