Chinaunix首页 | 论坛 | 博客

做不一样的码农dboyaoao.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

DBOYaoao

  • 博客访问： 1062656
  • 博文数量： 77
  • 博客积分： 821
  • 博客等级： 军士长
  • 技术积分： 1905
  • 用 户 组： 普通用户
  • 注册时间： 2011-10-23 16:17
个人简介

学校：上海交通大学软件工程 学历：硕士 行业：从事流媒体移动开发 QQ: 412595942 邮箱：yiikai1987910@gmail.com

文章分类

全部博文（77）

文章存档

2016年（4）

2015年（15）

2014年（16）

2013年（12）

2012年（21）

2011年（9）

我的朋友
最近访客
推荐博文
相关博文
二分查找

分类： C/C++

2012-11-20 13:54:23


点击(此处)折叠或打开

  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;

  5. int data[10] = {1,2,3,4,5,6,7,8,9,10};
  6. void search(int x)
  7. {
  8.     int left = 0;
  9.     int right = sizeof(data)/4-1;
  10.     int middle = 0;
  11.     while(right != left)
  12.     {
  13.         middle = left + (right - left) / 2;
  14.         if(data[middle] > x)
  15.         {
  16.             right = middle -1;
  17.         }
  18.         else if(data[middle] < x)
  19.         {
  20.             left = middle + 1;
  21.         }
  22.         else{
  23.             cout<<"find data is at "<<middle<<endl;
  24.             break;
  25.         }
  26.     }
  27.     if(right == left)
  28.     {
  29.         if(x == data[right])
  30.         {
  31.             cout<<"find data is at "<<right<<endl;
  32.         }
  33.         else{
  34.             cout<<"not find data"<<endl;
  35.         }
  36.     }
  37. }

  39. int main()
  40. {
  41.     search(10);
  42. }
时间复杂度nlg(n)
阅读(1151) | 评论(0) | 转发(0) |
0

上一篇：计数排序

下一篇：今天开始学算法系列

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6