二分查找.cpp

来自「这是一个关于二分查找的程序,有兴趣的可以下载砍一下我想就是这些了.」· C++ 代码 · 共 54 行

// 二分查找.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	int total, num, i = 0, *data;
	cin>>total>>num;
	data = new int[total];
	for (;i < total;i++)
	{
		scanf("%d" , &data[i]);
	}
	int low = 0, high = total-1;
	while(low<=high)
	{
		int m = (low+high)/2;
		if (data[m] == num)
		{
			cout<<m+1<<endl;
			break;
		} 
		else
		{
			if (data[m]>num)
			{
				high = m - 1;
				continue;
			} 
			else
			{
				low = m + 1;				
			}
		}
	}
	return 0;
}

/*

  10 7
  0 1 2 3 4 5 6 7 8 9
  
	Sample Output 
	
	  
		8
		
		  Source 
		  
*/