Chinaunix首页 | 论坛 | 博客
  • 博客访问: 853243
  • 博文数量: 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;

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

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

上一篇:计数排序

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

给主人留下些什么吧!~~