二分查找法

原创 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;

javascript中二分查找法的两种实现方式

一.利用函数的递归解决问题 //二分查找法 //封装成一个函数
  • ckshcjhacmsabcbba
  • ckshcjhacmsabcbba
  • 2015年04月27日 13:12
  • 796

查找----二分查找法

1、二分查找法     二分查找法有一个很重要的前提条件:即待查找的序列必须是已经排好序的。     假设元素序列是按升序排列,将序列中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功...
  • dazhong159
  • dazhong159
  • 2012年08月25日 10:59
  • 2486

android 二分查找

点击打开链接
  • cheyiliu
  • cheyiliu
  • 2015年02月02日 11:56
  • 1075

对二分查找法的理解。

以下任何言论都完全是个人的理解,如有雷同纯属巧合,如有错误,希望大家多多指出,共同学习!谢谢!...
  • EvanWang1987
  • EvanWang1987
  • 2014年07月03日 17:51
  • 1038

二分查找法的实例分析

二分查找:折半查找,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如                     果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,...
  • clown05
  • clown05
  • 2016年05月30日 00:56
  • 1966

二分查找法过程详解

首先第一要素需要明白,二分查找法适用于有序数组,记住,二分查找之前一定要排序!!! 二分查找元素代码:int base=0; int top=size-1; while(base...
  • qq_24122385
  • qq_24122385
  • 2017年04月13日 15:56
  • 671

二分查找法 (java版)

最近工作闲暇抽空学习数据结构和算法。本人小菜,只是一步步的打好基础。 看的书是: java数据结构和算法(第二版) 二分查找法原理 : 摘录原书自己稍微改动下 ,书为打印版本  不好直接复制 如同猜...
  • shihengli2010
  • shihengli2010
  • 2014年12月11日 11:44
  • 474

精通cobol--9.8.2 如何进行二分查找方式

  二分查找方式最大的特点是从表的中间开始查找,这样往往能大幅提高查找效率。二分查找方式实际上是一种基于算法的高效查找方式。以下结合上面学生成绩管理的例子,先从直观上看看二分查找是如何进行的。为便于分...
  • COBOL_OS
  • COBOL_OS
  • 2008年04月28日 09:53
  • 940

二分查找法

二分查找法又称为折半查找法,在很多数学书上可以看到它的存在。其查找速度快,平均性能好,缺点是要求待查找序列必须为有序。因此二分查找法主要用于序列有序,变动少的查找操作。根据编程珠玑上面的说法,很多程序...
  • lc598470345
  • lc598470345
  • 2013年09月21日 21:07
  • 559

二分查找法的两种写法

有序数列中查找 先和中间数查找,比较大小再和边上的查找 1. 2.利用递归: public class Erfen { public static int binarySearch(int[...
  • qq_31469369
  • qq_31469369
  • 2017年05月17日 18:16
  • 128
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找法
举报原因:
原因补充:

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