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

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