二分查找

问题描述：对于一个有序序列，查找元素num是否在序列中，如果存在，返回序列的下标，否则返回-1。

算法实现：

#include 
using namespace std;

//循环实现，时间复杂度：o(logn)
int binSer_loop (int a[], int len, int num) {
	
	int left=0;					//左游标
	int right=len-1;			//右游标
	int mid;
	
	while (left<=right) {
		
		mid = (left+right)/2;	//中游标，指向左右游标的中点
		
		if (num>a[mid]) {
			left = mid+1;
		}
		
		else if (numright) {
		return -1;
	}
	
	else{
		
		mid = (left+right)/2;
		
		if (num>a[mid]) {
			return binSer_recur(a, mid+1, right, num);
		}
		
		else if (num