二分查找

时间：2015-01-26 13:46:27 阅读：154 评论：0 收藏：0 [点我收藏+]

#include <iostream>
using namespace std;
int bs(int a[] ,int n,int hight,int low ,int mid)
{
while (hight>=low)
{
mid=(hight+low)/2;
if(a[mid]==n)
{
return mid;
}
else if (a[mid]<n)
{
low=mid+1;
}
else
{
hight =mid-1;
}
}
return -1;
}
int main()
{
int n,k,a[10]={0,1,2,3,4,5,6,7,8,9};
while (cin >> n)
{
k=bs(a,n,10,0,5);
if (k!=-1)
{
cout << "找到第" << k << "个数是n的值" << endl;
}
else
{
cout << "找不到所要的数" << endl;
}
}
return 0;
}

二分查找

标签：算法二分查找

原文地址：http://blog.csdn.net/zsc2014030403015/article/details/43150645

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

分布式事务 2021-07-29
OpenStack云平台命令行登录账户 2021-07-29
getLastRowNum()与getLastCellNum()/getPhysicalNumberOfRows()与getPhysicalNumberOfCells() 2021-07-29
【K8s概念】CSI 卷克隆 2021-07-29
vue3.0使用ant-design-vue进行按需加载原来这么简单 2021-07-29
stack栈 2021-07-29
抽奖动画 - 大转盘抽奖 2021-07-29
PPT写作技巧 2021-07-29
003-核心技术-IO模型-NIO-基于NIO群聊示例 2021-07-29
Bootstrap组件2 2021-07-29