实用算法实践-第 2 篇有序数组的二分查找

存储李希

于 2011-10-10 19:08:35 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：实用算法实践文章标签：算法

本文链接：https://blog.youkuaiyun.com/fsdev/article/details/6848028

实用算法实践专栏收录该内容

35 篇文章

订阅专栏

本文详细介绍了有序数组的二分查找算法，包括其基本思想、程序实现以及应用场景。通过实例演示，深入理解二分查找在有序数据集中的高效搜索能力。

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

2.1 有序数组的二分查找

有序数组的二分查找就是利用数组的有序性，找到满足条件的最大（或者最小）下标。因为由于有序性，所以如果下标A不满足条件，那么比A小（或者大）的所有下标都不满足条件，故此可以使用二分查找。

二分的思想还用在其他的地方，都是在具有类似有序的一组元素中找出符合条件的最大（或最小）下标的地方。例如答案的二分。

2.1.1 程序

int Correspond(int n, double t){
     //二分查找出浮点数t 在数组y[]中的位置(此即所谓的映射关系)
     intlow,high,mid;
     low = 0; high = n-1;
     while(low< high){
         mid = (low+high)/2;
         if(t> y[mid])
              low = mid + 1;
         elsehigh = mid;
     }
     return high; //返回的是第一个比t不大的数的下标
}

本文章欢迎转载，请保留原始博客链接http://blog.youkuaiyun.com/fsdev/article