二分查找

 二分查找算法的前提是必须是有序数组

#include <iostream>

using namespace std;
//有许多地方可以完善，不过先学习思想。
//二分查找算法
//数组必须是有序的。
int binary_search(int array[],int val,int begin,int end);

int main()
{
        int array[10] = {1,2,3,4,5,6,7,8,9,10};
        int result = binary_search(array,9,0,10);
        cout<<result<<endl;
		return 0;
}

int binary_search(int array[],int val,int begin,int end)
{
    	int mid =begin + (end-begin)/2;

        if(array[mid] > val)
        {
            return binary_search(array,val,begin,mid - 1);
        }
        else if(array[mid] < val)
        {
            return binary_search(array,val,mid + 1,end);
        }
        else
        {
            return mid; 
        }
        return -1;
}