二分搜索

二分搜索：将一个排好序的数组，不断地分成两半，然后在可能包含我们所要查找的值的那一部分搜索。

1. • 要求数组必修是排序好的
   • 假如数组有两个及两个以上的数字，那么二分算法将不能确定该返回那个值。
   • int find(int num,int a[],int len)//num将要搜索的值  a[]要查找的值  函数的返回的是找到的元素的下标
     {
         int min = 0, max = len-1;
         while (min<=max)
         {
             int zhong = (min+max)/2;
             if (a[zhong]== num)
             {
                 return zhong;
             }
             else if (a[zhong]<num)
             {
                 min = zhong + 1;
             }
             else
             {
                 max = zhong -1;
             }
         }
         return len;//没找到 返回数组的长度
     }  
     
   • int find(int num, int a[], int min,int max)//num将要搜索的值  a[]要查找的值  函数的返回的是找到的元素的下标
     {
         if(min>max)
         {
             return max;
         }
         int zhong = (min + max) / 2;
         if (a[zhong] == num)
         {
             return zhong;
         }
         else if (a[zhong]<num)
         {
             min = zhong + 1;
             find(num,a, min,max);
         }
         else
         {
             max = zhong - 1;
             find(num, a, min, max);
         }
     }