二分查找

[nullah]

#include <iostream>
using namespace std;

int main()
{
				int mid(int num[], int num, int length);
				//int count(int num[], int length);
				int seq[14] = {1,5,5,5,7,7,7,7,8,8,8,8,8,8};
				cout << mid(seq, 5, 14) << endl;
				return 0;
}

int mid(int num[], int tar, int length)
{
				int midNum = length/2;
				if(tar > num[mid-1])
				{
								mid(num+midNum, tar, length-midNum+1);
				}
				else if(tar < num[mid-1])
				{
								mid(num, tar, midNum-1);
				}
				else
				{
								return mid;
				}

				return mid;
}

数组作为参数的错误？？

[jackzhhuang]

int mid(int num[], int num, int length);

一样了。

另外你的二分查找错误挺多的，考虑一下溢出，写好一个二分查找可不是这么容易的（《算法导论》里面只关注了方法，却没有考虑这个问题），看《编程之美》，有一个完整的二分查找程序。