二分搜索代码(c++)

原创 2011年01月08日 14:28:00

#include<iostream>
using namespace std;

template<typename Type>
int BinarySearch(Type a[],const Type& x,int n)   //&x是引用型
{
    int left=0,right=n-1;
    int num=0;                      //测试
    while(left<=right)
    {
        int middle=(left+right)/2;
        cout<<"第"<<++num<<"次:"<<middle<<endl;        //测试
        if(x==a[middle])return middle;
        if(x>a[middle])left=middle+1;
        else right=middle-1;
    }
    return -1;
}

int main()
{
    int a[10]={0,1,2,3,4,5,6,7,8,9},result;
    int x;
    do{
    cout<<"(输入-1结束)请输入要二分搜索的数:";
    cin>>x;
    result=BinarySearch(a,x,10);
    if(result!=-1)
    {
        cout<<"存在数:"<<x<<endl;
    }
    else
    {
        cout<<"不存在数:"<<x<<endl;
    }
    }while(x!=-1);
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

二分查找c++代码

二分查找

最大二分图匹配的C++代码实现

最大二分图匹配是典型的图论问题,一般有两种做法,一种是运用最大流的思想,不过这种方法效率太低,为O(VE^2),没有利用好二分图的特殊性质。另一种做法是匈牙利 算法,这种方法也是利用了增益路径的思想...

A*搜索四方向寻路 C++代码实现

眼馋A*算法很久了,可是很久却还不能入门。昨天终于狠下心来,花一天使劲折腾它,终于写出了A*搜索,(我写的是自动寻路系统,很多网游里面用的那种)。我也在网上搜了很久。但一直没有找到c++的实现,于是就...

基于visual c++之windows核心编程代码分析(56)使用winsock搜索蓝牙设备

蓝牙,是一种支持设备短距离通信(一般10m内)的无线电技术。能在包括移动电话、PDA、无线耳机、笔记本电脑、相关外设等众多设备之间进行无线信息交换。利用“蓝牙”技术,能够有效地简化移动通信终端设备之间...

二叉搜索树 及 c++代码实现

本文算法参考《算法导论》chp12 未解决问题:搜索时越界问题完美解决。(解决方案1.可以是在每个叶子结点都设置标志位,2.在每个结点后认为加一个节点,这样开销会更大些)    本文提供了一种解决...

算法导论第12章-搜索二叉树伪代码的C++程序全实现

搜索二叉树的特性:左子树比根小,右子树比根大。 如下图: 算法导论这本书的伪代码其实非常清晰,这是她比很多其他书更优秀的特点。 但是实实在在的测试程序更有利于学习。 插入只会在叶子节点发生,如插...

二叉搜索树(Binary Search Tree)的递归和非递归代码实现(C++)

二叉搜索树(Binary Search Tree)的递归和非递归代码实现(C++) 二叉搜索树简单介绍 二叉搜索树(Binary Search Tree)是满足: 左子树的根节点...

二叉搜索树C++代码

  • 2016-07-30 19:33
  • 2.22MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)