使用bSearch对从文件中读入的int进行排序

时间:2017-02-27 22:46:19

标签: java bsearch

我无法弄清楚在最后一行应该代替“mid”,有人可以帮忙吗?

static int bSearch(int[] a, int count, int key)
{
    /* Y O U R  C O D E  H E R E */

    int hi = count;
    int lo = 0;
    int mid = (lo + hi) / 2;

    while(lo <= hi)
    {
        mid = (hi + lo) / 2;

        if(key < a[mid])
            hi = mid - 1;
        else if(key > a[mid])
            lo = mid + 1;
        else
            return mid;
    }

    return -(mid+1);
}

0 个答案:

没有答案