二分查找

二分查找的思路：对一个有序的数列，给我一个数k，我都可以把这个序列分成二分，即在这两边存在一个大于该数k，一个小于该数。这就相当于猜数字，你出一个数字，让我猜，对于我给的答案，你只要告诉我比该数大，还是小，或相等。我就可以一次判定该数的范围，最终找到答案，这个类似以优选法，但那并不是猜中间的，而是根据黄金比例猜的，也叫0.618法，这个数很神奇，斐波拉契数列的通式也有一这样的数(√ 5 -1)/2 .这其中的奥秘是说不清了。

这个二分查找的缺点就是，当存在多个相同的数，只能找到其中的一个，而且还有排序，但效率高。

代码实现如下：（采用函数库sort快排）：

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int sortsearch(int a[],int n,int p)
{
    int i=0,j=n-1;
   while(i<=j)
    {
      int mid=(i+j)/2;
      if(a[mid]==p) return mid;
      else if(p<a[mid]) j=mid-1;
      else i=mid+1;
      }
    return -1;
}   
int main()
{
    int a[100],k,n;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
     for(int i=0;i<n;i++)
      scanf("%d",&a[i]);
      sort(a,a+n);
      int j=sortsearch(a,n,k);
      printf("%d\n",j);
     }
}