二分查找算法的简单实现
来源:互联网 发布:程序员html5表白网页 编辑:程序博客网 时间:2024/06/05 09:25
对于已经排好序打数据,用二分查找法可以快速的找到数字所处的位置:
#include <iostream>
using namespace std;
int search(char* cs,int n,char ch){
int L=0;
int R=n-1;
int M;
while(L<=R){
M=(L+R)/2;
if(cs[M]==ch) return M;
if(ch>cs[M]) L=M+1;
else R=M-1;
}
return -1;
}
int main()
{
char cs[8]={'A','B','C','D','E','F','G','H'};
cout<<search(cs,8,'E')<<endl;
}
0 0
- 二分查找算法的简单实现
- 用java实现的简单的二分查找算法
- 二分查找的简单实现.
- 二分查找的简单实现
- 二分查找算法的实现
- 实现二分查找的算法
- 二分查找算法的实现
- 二分查找算法的实现
- 二分查找算法的实现
- [查找算法]--二分查找的Java实现
- 最简单的算法- 二分查找
- 二分查找算法实现
- 二分查找算法实现
- 用php实现简单的二分查找
- 一个简单的二分查找实现
- 二分查找算法的C/C++实现
- 二分查找算法(Binary Search)的实现
- PHP的二分查找算法实现
- 小小收获
- 多行字符串
- Vim
- 函数和面对对象
- 我的第一篇博客——About Spring In Action
- 二分查找算法的简单实现
- DataProject Winform开源框架 cs版 架构自动更新 更新包制作
- 如何使你的vim强大,c/c++/python自动补全
- 采用中序线索链表存储结构,实现中序遍历
- Python初接触--异常处理
- Android App检测内存泄漏
- RocketMQ整理与小结
- 七牛云存储应用实践
- 软考总结