二分法简述

最新推荐文章于 2025-07-09 13:11:27 发布

转载最新推荐文章于 2025-07-09 13:11:27 发布 · 480 阅读

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了二分查找算法的基本实现原理及代码示例。通过一个简洁的C风格伪代码展示了如何在一个有序数组中查找特定元素的位置。此算法利用了对数时间复杂度的优势，在大数据集上表现出高效的搜索能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int search(int arr[],int n,int key)
{
　　 int low = 0,high = n-1;
 　　int mid,count=0;
 　　while(low<=high)
　　 {
  　　　　mid = (low+high)/2;
  　　　　if(arr[mid] == key)
   　　　　　　return mid;
  　　　　if(arr[mid]<key)
  　　　　　　 low = mid + 1;
  　　　　else
  　　　　　　 high = mid - 1;
 　　}
 　　return -1;
}

上面代码段简单说明了二分法的做法:其中，arr[]是数组，n 是数组长度，key是要找的值。

传送门

https://www.cnblogs.com/wanglog/p/6650695.html

参考

https://blog.youkuaiyun.com/sufeiboy/article/details/54401257