// BinarySearch.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int BinarySearch(int a[],int s,int e,int value)
{
int min =s;
int max = e;
while (min<max)
{
int mid = min+((max-min)/2);
if(a[mid]<value)
{
min=mid;
}
if(a[mid]>value)
{
max =mid;
}
if (a[mid] == value)
{
return mid;
}
}
return -1;
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[]={2,4,6,9,10,35,66};
int t=BinarySearch(a,0,sizeof(a)/sizeof(int),9);
cout<<t<<endl;
cin.get();
return 0;
}
作者:gracestoney
出处:http://www.cnblogs.com/gracestoney/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
该文章也同时发布在我的csdn博客中-Gracestoney。