binary search二分检索(查找)
来源:互联网 发布:flash文字特效软件 编辑:程序博客网 时间:2024/04/30 06:24
二分法检索(binary search)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,
首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;
否则,若key小,则在字典前半部分中继续进行二分法检索;
若key大,则在字典后半部分中继续进行二分法检索。
这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失败。
偶数个取中间2个其中任何一个作为中间元素
二分法检索是一种效率较高的检索方法,要求字典在顺序表中按关键码排序。
int BinarySearch(int low,int high,int searchValue){
int mid;
if (high < low)
return -1;
mid = (low + high) >> 1; // Or mid = low + ((high - low) / 2)
if (a [mid] > searchValue)
{
return BinarySearch (a, low, mid, searchValue);
}
else if (a [mid] < searchValue)
{
return BinarySearch (a, mid + 1, high, searchValue);
}
else //when a[mid] is the search value..
{
return mid;
}
}
int binary_search( int *a, int n, int key )
{
int mid, front=0, back=n-1;
while (front<=back)
{
mid = (front+back)/2;
if (a[mid]==key)
return mid;
if (a[mid]<key)
front = mid+1;
else back = mid-1;
}
return -1;
}
0 0
- binary search二分检索(查找)
- 二分查找(Binary Search)
- 二分查找(Binary Search)
- 二分查找(Binary Search)
- 二分查找(binary search)
- 二分查找(Binary Search)
- 二分查找(binary search)
- 二分查找(Binary Search)
- 二分查找(Binary Search)
- 二分查找(binary search)
- 二分查找(Binary Search)
- binary-search( 二分查找 )
- 二分查找Binary Search
- Binary Search二分查找
- 二分查找 Binary Search
- 二分查找(Binary Search)
- 二分查找 Binary Search
- Binary Search 二分查找
- bzoj1051 受欢迎的牛 tarjan
- C语言学习——数据类型杂记
- 复杂声明的例题解析
- hive 脚本接受参数
- web项目中相对路径的问题
- binary search二分检索(查找)
- [Kubernetes]Docker的网络模型
- 乐观锁与悲观锁
- C++ typedef用法小结
- 网络流24题——软件补丁问题(spfa+位运算)
- 基于websocket的简易聊天室的实现
- mysql 数据库引擎
- 关于adb在linux下的常用命令
- Menu: 只能通过隐藏和显示控制,而不能物理增减项目