二分查找法

原创 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例子:二分查找法

  • 2015年07月27日 21:42
  • 1KB
  • 下载

C语言二分查找法

  • 2015年10月25日 14:43
  • 450B
  • 下载

java 实现二分查找法

/** * 二分查找又称折半查找,它是一种效率较高的查找方法。   【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * @author Administrator ...

java 二分查找法的实现方法

  • 2010年06月21日 15:33
  • 59KB
  • 下载

C语言二分查找法实现与细节

刚学C的时候没过多久就接触到这种算法,总的来说这个算法并不难。时隔好久,今天看了下书,加深了一些理解,谨记此文,用于回顾及梳理知识。如要求: 编写一个函数,对一个已排序的整数表执行二分查找。函数的输...

用java实现二分查找法BianrySearch

  • 2011年10月23日 21:18
  • 2KB
  • 下载

11月03日(第5天_斐波那契数列、括号配对、二分查找法、关键字参数和非关键字参数)

Morning >斐波那契数列、括号配对、二分查找法 Afternoon > 字典、关键字参数和非关键字参数...

二分查找法-ppt

  • 2014年11月25日 17:00
  • 157KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找法
举报原因:
原因补充:

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