经典算法——二分查找法
来源:互联网 发布:c语言 map 编辑:程序博客网 时间:2024/05/16 17:33
一.二分法查找法介绍
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
二.程序源代码
#include<iostream>using namespace std;int main(){int i,num,tmp;int H=1023,L=0;int a[1024];for(i=0;i<1024;i++){a[i]=i;}cout<<"请输入要查找的数字:";cin>>num;while(L<H){tmp=(L+H)/2;if(num==tmp){cout<<"找打了!"<<" "<<a[tmp]<<endl;break; }else if(num>a[tmp]){L=tmp+1;}else{H=tmp-1;}} return 0; }
0 0
- 经典算法——二分查找法
- 经典算法学习——二分查找
- 经典的查找算法1—二分查找
- 【经典算法】二分查找
- 【经典算法】:二分查找
- 经典算法之二分查找法
- 经典查找算法之二分查找
- 查找算法之——二分查找
- C查找算法——二分查找
- 算法——查找之二分查找
- 常见查找算法之—二分查找
- 经典例题——二分查找
- 算法——二分查找算法
- 【从零学习经典算法系列】分治策略实例——二分查找
- 【提高篇】经典算法——有序表的二分查找
- 算法之—二分查找算法
- 一个经典的二分查找算法
- 一个经典的二分查找算法
- 使用Spring MVC 4构建Restful服务
- pat 1061. Dating (20)
- UISegmentedControl的使用 IOS学习手记
- 算法导论 第二十五章:有向图的传递闭包
- 使用CSStickyHeaderFlowLayout实现头部固定的CollectionView
- 经典算法——二分查找法
- C++哈希表
- 状态改变位置量
- IOS 开发,调用打电话,发短信,打开网址
- 【持久层】数据库事务基础——事务的隔离级别
- JSON概述
- Ubuntu 14.04 Eclipse JNI环境搭建(一)之生成JNI头文件
- Meteor 前端 RESTful API 通过后端 API 下载文件
- 预编译布局