二分查找法

原创 2007年09月25日 23:14:00

/*****************************************
 * 文件名:Bsearch.cpp
 * 功能:二分查找法
 * 创建日期:2007-9-25
*****************************************/

#include <iostream>
using namespace std;

int Bsearch(int arrar[], int low, int hight, int v)
{
      int mid;

      while( low <= hight )
      {
            mid = ( low + hight ) / 2;
            if( v == arrar[mid] )
                  return mid;
            else if( v > arrar[mid] )
                  low = mid + 1;
            else
                  hight = mid - 1;

      }

      return -1;
}

int main()
{
      int ar[] = { 4, 3, 7, 8, 14, 15  }; // 升序排列好了
      int len = sizeof( ar ) / sizeof( ar[0] );

      cout << Bsearch(ar, 0, len - 1, 15) << endl;

      return 0;

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

相关文章推荐

C例子:二分查找法

算法之二分查找法

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

C语言二分查找法

  • 2015-10-25 14:43
  • 450B
  • 下载

php面试之二分查找法

二分查找法: 在一个升序或者降序的数组中(数组最好不要有重复值,如果有重复值只会找到其中某一个值得位置)寻找其中元素与我要找的值相等,有的话找出他的位置。 二分法究竟是什么意思。从数学上解释,如有有1...

关于二分查找法的一些问题

三种基本版本: 1.1 二分查找原始版--查找某个数的下标(任意一个) 在有序数组中查找某个数,找到返回数的下标,存在多个返回任意一个即可,没有返回-1。所有程序采用左右均为闭区间,即函数中n...

二分查找法

  • 2013-03-08 13:15
  • 48KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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