关闭

二分查找法

标签: iostream
389人阅读 评论(0) 收藏 举报

/*****************************************
 * 文件名: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;

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:109890次
    • 积分:1210
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:8篇
    • 译文:0篇
    • 评论:15条
    纯属八卦
    名家博客