美文网首页
二分查找

二分查找

作者: 雪月风灵 | 来源:发表于2017-04-11 16:29 被阅读0次

private int BinarySearch(List<int>  list,int value)

{

    int low =0;

    int high = list.Count -1;

    int middle =0;

    while(low<=high)

    {

        middle= (high-low)/2+low;

        if(list[middle]>value)

            high= middle-1;

        else if(list[middle]

            low= middle+1;

        else

            return middle;

    }

    return-1;

}

相关文章

网友评论

      本文标题:二分查找

      本文链接:https://www.haomeiwen.com/subject/kxruattx.html