二分查找算法实例注释

/** bs.cpp**  Created on: 2015年4月14日*      Author: judyge*/#include <stdio.h>
#include <iostream>
using namespace std;int bs(int a[],int min,int max,int key)
{
int mid;
while(min<=max)   //递归子问题
{
mid=(max+min)/2;    //获取中间值
if(key==a[mid]){return mid;}     //查找的数与中间值比较，相等就返回找到了!
else if(key<mid){max=min-1;}      //小于中间 到左边找else{min=mid+1;}            <span style="font-family: Arial, Helvetica, sans-serif;">//大于中间 到右边找</span>
}
return -1;
}int main()
{int max=12;int min=0;
int a[13]={1,2,4,7,9,10,11,45,66,68,79,89,99};
int key=11;
cout<<bs(a,min,max,key);
return 0;
}

二分查找算法实例注释相关推荐

php二分查找例题,PHP实现的二分查找算法实例分析
本文实例讲述了PHP实现的二分查找算法.分享给大家供大家参考,具体如下: 二分查找法需要数组是一个有序的数组假设我们的数组是一个递增的数组,首先我们需要找到数组的中间位置. 一.要知道中间位置就需要 ...
php 二分查找字符串,php实现的二分查找算法示例
本文实例讲述了php实现的二分查找算法.分享给大家供大家参考,具体如下: $arr = array(4,58,11,34,88,45,32,54,63,78); function binary($ar ...
关于《算法（第四版谢路云译）》标准库In、Out、StdOut和StdIn的正确配置和调用经验分享（以BinarySearch二分查找算法为例）
本人初学<算法(第四版谢路云译)>有一段时间了,对于初学者按书敲完第一个BinarySearch二分查找算法发现运行错误,我相信大家跟我一样内心是崩溃的.还好经过翻看多个相关论坛以及自己 ...
二分查找算法的万能公式（LeetCode35、704、1095）
二分查找常常用于有序数组的查找操作.当然如果是一个问题,数组的顺序满足特定条件(不仅仅是升序或者降序,也可以是先升后降或先降后升),就可以通过逐步排查,缩小问题的规模的方式找到,这种算法也是二分查找算 ...
【算法】详解二分查找算法（思路很简单，细节是魔鬼）
我周围的人几乎都认为二分查找很简单,但事实真的如此吗?二分查找真的很简单吗?并不简单.看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的: Although the basic idea of ...
python折半查找算法_跟黄哥学python序列文章之python二分查找算法
在计算机科学中,二分查找算法(binary search).也称折半搜索(英语:half-interval search), 二分搜索法.二分搜索.二分探索,是一种在有序数组中查找某一特定元素的搜索算 ...
二分查找算法 python实现
二分查找算法 python实现二分查找的具体内容请看这篇文章. 二分查找需要满足的条件有两个: 1.查找的数量只能是一个 2.不能是多个查找的对象在逻辑上必须是有序的在个人学习算法得时候,有幸看 ...
python递归实现二分查找_python二分查找算法的递归实现
本文实例讲述了python二分查找算法的递归实现方法.分享给大家供大家参考,具体如下: 这里先提供一段二分查找的代码: def binarySearch(alist, item): first = 0 ...
python递归实现二分查找_python二分查找算法的递归实现方法
本文实例讲述了python二分查找算法的递归实现方法.分享给大家供大家参考,具体如下: 这里先提供一段二分查找的代码: def binarySearch(alist, item): first = 0 ...

二分查找算法实例注释

二分查找算法实例注释相关推荐

最新文章

热门文章