C#,二分法,BinarySearch()

static int BinarySearch(int[] arr,int key,int low,int high)
{
low = 0;high = arr.Length - 1;
while(low<=high)
{
int mid = (low + high) / 2;
if (arr[mid] == key)
{
return mid;
}
else
{
if (arr[mid] > key)
{
high = mid - 1;
}
else
{
low = mid + 1;
}
}
}

return -1;
}

原文链接: https://www.cnblogs.com/Fred1987/p/5777907.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    C#,二分法,BinarySearch()

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/402359

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年4月19日 上午9:43
下一篇 2023年4月19日 上午9:43

相关推荐