二分搜寻法（搜寻原则的代表）

说明如果搜寻的数列已经有排序，应该尽量利用它们已排序的特性，以减少搜寻比对的次数，
这是搜寻的基本原则，二分搜寻法是这个基本原则的代表。

解法在二分搜寻法中，从数列的中间开始搜寻，如果这个数小于我们所搜寻的数，由于数列
已排序，则该数左边的数一定都小于要搜寻的对象，所以无需浪费时间在左边的数；如果搜寻
的数大于所搜寻的对象，则右边的数无需再搜寻，直接搜寻左边的数。

所以在二分搜寻法中，将数列不断的分为两个部份，每次从分割的部份中取中间数比对，例如
要搜寻92于以下的数列，首先中间数索引为(0+9)/2 = 4（索引由0开始）：
[3 24 57 57 67 68 83 90 92 95]
由于67小于92，所以转搜寻右边的数列：
3 24 57 57 67 [68 83 90 92 95]
由于90小于92，再搜寻右边的数列，这次就找到所要的数了：
3 24 57 57 67 68 83 90 [92 95]

实现代码：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define FINDED 0
#define LENGTH 20
#define RECURSIVE_IMPLEMENT 0 /*递归实现*/

int list[LENGTH] ={0};
int find(int key, int start, int end);
void initList();

int g_findPos =0; /*查找到数据的位置*/

#if (RECURSIVE_IMPLEMENT)
/*递归实现*/
int find(int key, int start, int end)
{
    int middle = ((end-start)>>1) +start;
    printf("start=%d,end=%d,middle=%d\n",start, end, middle);
    /*非法*/
    if(start>end)
    {
     return -1;
    }

    if(list[middle] == key)
    {
     g_findPos = middle;
     return FINDED;
    }
    else if(list[middle] < key)
    {
     return find(key, middle+1, end);
    }
    else
    {
     return find(key, start, middle-1);
    }
}
#else
/*非递归实现*/
int find(int key,int start, int end)
{
    int low = 0;
    int high = end;
    int middle = 0;
    while(low<=high)
    {
     middle = (low+high)>>1;
     printf("low=%d,high=%d,middle=%d\n",low, high, middle);
     if(list[middle] == key)
     {
      g_findPos= middle;
      return FINDED;
     }
     else if(list[middle] < key)
     {
      low = middle+1;
     }
     else
     {
      high = middle-1;
     }
    }

    return -1;
}
#endif

/*初始化已序列表*/
void initList()
{
    int i=0;

    for(i=0; i<LENGTH; i++)
    {
     list[i] = i*2;
     printf("%8d",list[i]);
    }
    printf("\n");
}
/*入口*/
void main(int argc, char* argv[])
{
    int key = 0;

    sscanf(argv[1],"%d",&key); 
    printf("key= %d\n",key);
    initList();

    if(FINDED == find(key,0,LENGTH-1))
    {
     printf("finded!");
    }
    else
    {
     printf("not finded!");
    }

 return ;
}