二分查找
来源:互联网 发布:淘宝儿童电动汽车 编辑:程序博客网 时间:2024/06/10 05:04
#include <iostream>
void find_number(int *pInt, int nfind, int nCount)
{
int nleft = 0, nright = nCount;
while (nleft <= nright)
{
int nMid = (nleft + nright) / 2;
if (pInt[nMid] < nfind)
{
nleft = nMid + 1;
}
else if (pInt[nMid] > nfind)
{
nright = nMid - 1;
}
else if (pInt[nMid] == nfind)
{
std::cout <<"array of"<< nMid << ":" << pInt[nMid] << std::endl;
break;
}
}
std::cout << "done" << std::endl;
}
int main(int argc, char **argv)
{
int narray[9] = { 1, 2, 3, 4, 5, 6, 9, 56, 78 };
find_number(narray, 56, 9);
return 0;
}
void find_number(int *pInt, int nfind, int nCount)
{
int nleft = 0, nright = nCount;
while (nleft <= nright)
{
int nMid = (nleft + nright) / 2;
if (pInt[nMid] < nfind)
{
nleft = nMid + 1;
}
else if (pInt[nMid] > nfind)
{
nright = nMid - 1;
}
else if (pInt[nMid] == nfind)
{
std::cout <<"array of"<< nMid << ":" << pInt[nMid] << std::endl;
break;
}
}
std::cout << "done" << std::endl;
}
int main(int argc, char **argv)
{
int narray[9] = { 1, 2, 3, 4, 5, 6, 9, 56, 78 };
find_number(narray, 56, 9);
return 0;
}
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 处理请求和响应 AFURLSerialization(三)
- 商品多属性筛选案例
- 程序员健康小提示--设置健康的myeclipse工作区背景色
- 【java学习记录】12.用Socket网络访问方法,实现简单的网络聊天程序
- SEVERE: IOException while loading persisted sessions: java.io.EOFException
- 二分查找
- iOS开发判断当前的网络状态
- 使用loadrunner12录制websocket协议的问题
- iOS字符串大小写转换
- 你真的理解了Collection和Map集合吗?
- Frame Bounds 区别
- JDK里的设计模式
- hdu1874畅通工程续 spfa学习
- SSH免密码登录