查找算法

顺序查找：

int FindBySeq(int * ListSeq ,int ListLength, int KeyData)

{

int tmp = 0;

int length = ListLength;

for(int i = 0;i<ListLength;i++)

{

if（ListSeq[i] == KeyData)

return  i;

}

 return 0;

}

/* 循环二分查找
* 算法思想：1、将数组排序(从小到大)；2、每次跟中间的数mid比较，如果相等可以直接返回，
* 如果比mid大则继续查找大的一边，否则继续查找小的一边。

输入：排序好的数组 - sSource[]，数组大小 - array_size，查找的值 - key
返回：找到返回相应的位置，否则返回-1
*/
int BinSearch(int sSource[], int array_size, int key)
{
int low = 0, high = array_size - 1, mid;

while (low <= high)
{
 　　mid = (low + high) / 2;//获取中间的位置
　　 if (sSource[mid] == key)
   　　　　return mid; //找到则返回相应的位置
　　 if (sSource[mid] > key)
 　　　　high = mid - 1; //如果比key大，则往低的位置查找
 　　else
 　　　　low = mid + 1; //如果比key小，则往高的位置查找
 }
  return -1;
}

/**************************************************************************
函数名称：用递归实现二分法查找
功能描述：
输入参数：
返   回：
**************************************************************************/
int binarysearch2(int array[],int key,int low,int high)
{

    if (low >= high)
        return (-1);

    int midle = (low + high)/2;
    if(array[midle] == key)
        return midle;
    if(midle == high || midle == low) //此时，只剩下了下标为high和low的两个数，确定另一个数不是key后，就确定查找完毕，并且未找到目标值
        {
            if(array[high] == key)
                return high;
            else if(array[low] == key)
                return low;
            else
                return (-1);            
        }

    else if(array[midle] > key)
        return binarysearch2(array,key,low,midle);  //由于不确定排序方向，所以此处只能用midle值，而不能加1或减1
    else if(array[midle] < key)                    //当中间值小于目标值时，在high的一侧继续查找，low变到midle位置上
        return binarysearch2(array,key,midle,high);
}