二分查找法

1. 二分查找的时间复杂度是O(log(n))，最坏情况下的时间复杂度是O(n)。
2. 二分查找的一个条件是待查询的数组是有序的，我们假设这里的数组是升序的。
3. 二分查找的主要思路就是设定两个指针start和end分别指向数组元素的收尾两端，然后比较数组中间结点arry[mid]和待查找元素。如果待查找元素小于中间元素，那么表明带查找元素在数组的前半段，那么将end=mid-1，如果待查找元素大于中间元素，那么表明该元素在数组的后半段，将start=mid+1;如果中间元素等于待查找元素，那么返回mid的值
4. int BinarySearchRecursion(int arry[],int &value,int &start,int &end)
5. {
6.     if(start>end)
7.         return -1;
9.     int mid=start+(end-start)/2;
10.     if(arry[mid]==value)
11.         return mid;
13.     else if(value<arry[mid])
14.     {
15.         end=mid-1;
16.         return BinarySearchRecursion(arry,value,start,end);
17.     }
18.     else
19.     {
20.         start=mid+1;
21.         return BinarySearchRecursion(arry,value,start,end);
22.     }
23. }
25. int BinarySearchRecursion(int arry[],int &len,int &value)
26. {
27.     //如果传入的数组为空或者数组长度<=0那么就返回-1。防御性编程
28.     if(arry==NULL||len<=0)
29.         return -1;
30.     int start=0;
31.     int end=len-1;
32.     return BinarySearchRecursion(arry,value,start,end);
33. }
35. void main()
36. {
37.     int arry[]={1,2,3,4,5,6,7,8};
38.     int len=sizeof(arry)/sizeof(int);
39.     int especteNum1=4;
40.     int especteNum2=9;
41.     int index=BinarySearch(arry,len,especteNum1);
42.     cout<<"index:"<<index<<endl;
44.     int index2=BinarySearchRecursion(arry,len,especteNum2);
45.     cout<<"index2:"<<index2<<endl;
47.     system("pause");
48. }
    
49. 
    int BinarySearchRecursion(int arry[],int value,int start,int end)
    
    
50.