二分查找

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。

C++源代码:

 1 // 二分查找.cpp : 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 #include<iostream>
 6 using namespace std;
 7 /****二分查找函数,长度为length的数组a中查找num,如果查找成功返回下标,否则返回0**/
 8 int binsearch(int *a,int length,int num)
 9 {
10     int small=0;
11     int big=length-1;
12     int mid;
13     while(small<big)
14     {
15         mid=(small+big)/2;
16         if(a[mid]==num)
17         {
18             return mid;
19         }
20         else 
21         {
22             if(a[mid]<num)
23             {
24                 big=mid-1;
25             }
26             if(a[mid]>num)
27             {
28                 big=mid+1;
29             }
30         }
31     }
32     return -1;
33 }
34 int _tmain(int argc, _TCHAR* argv[])
35 {
36     int num[5]={1,2,4,6,8};
37     cout<<binsearch(num,5,4)<<endl;
38     cout<<binsearch(num,5,9)<<endl;
39     return 0;
40 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • python+senium+chrome的简单爬虫脚本

    开始接触python写web自动化的脚本主要源于在公司订阅会议室,主要是使用python+selenium+chromedriver驱动chrome浏览器来完成...

    用户1215536
  • sizeof(数组)

    这里就不讨论一般的数组长度计算了,只说明一下任何数据到了函数的形参中都将退化为指针,所以计算大小的时候,也是计算的指针的大小 直接上代码了 1 // clas...

    用户1215536
  • 经典算法学习之贪心算法

    贪心算法也是用来求解最优化问题的,相比较动态规划很多问题使用贪心算法更为简单和高效,但是并不是所有的最优化问题都可以使用贪心算法来解决。 贪心算法就是在每个决策...

    用户1215536
  • 特斯拉全自动驾驶硬件发布!马斯克明年推RoboTaxi:傻瓜才用激光雷达

    马斯克和软硬件高管们一起,正式推出特斯拉全自动驾驶产品,包含芯片、硬件,以及软件配套方案。

    量子位
  • 动手学深度学习(三) 多层感知机

    深度学习主要关注多层模型。在这里,我们将以多层感知机(multilayer perceptron,MLP)为例,介绍多层神经网络的概念。

    致Great
  • 基础知识 | 每日一练(44)

    士人有百折不回之真心,才有万变不穷之妙用。立业建功,事事要从实地着脚,若少慕声闻,便成伪果;讲道修德,念念要从虚处立基,若稍计功效,便落尘情。 ...

    闫小林
  • 新梦想干货——网络情缘之传说中的HTTP协议(一)

    自打有了互联网,每天开始看新闻,看朋友圈,刷微博等等,HTTP都起着非常关键的作用,大部分的数据都是靠HTTP协议送到你的面前的。So,HTTP有着怎么样的前世...

    新梦想IT职业教育
  • [解读REST] 1.REST的起源

    0. 世界上第一个网站 1990年12月20日,这一天对于现在的互联网来说意义非凡。欧洲核子研究组织(CREN)的科学家Tim Berners-Lee在一台Ne...

    blackheart
  • 至少有K个重复字符的最长子串

    找到给定字符串(由小写字符组成)中的最长子串T , 要求T 中的每一字符出现次数都不少于 k 。输出 T的长度。

    你的益达
  • 激光雷达巨头Velodyne退出中国背后,是自动驾驶凛冬,还是不敌市场竞争?

    据最新消息,在刚刚过去的周末,Velodyne中国接到美国总部正式通知,将取消中国整个直销团队与部分技术团队,裁撤中国办事处20余人,仅保留几名负责渠道与大客户...

    镁客网

扫码关注云+社区

领取腾讯云代金券