C语言--查找算法

简单查找（顺序查找）
从序列起始位置开始，逐个将序列中的元素与所要查找的数据进行比较，有则查找成功，如果查找到序列最后一个元素也没有匹配，则查找失败

int orderSearch(int a[], int n, int data)
{
    int i;
    for(i = 0; i < n; i ++)
        if(a[i] == data)
            return 1;
        return 0;
}

二分查找
二分查找也称折半查找，其优点是速度快，缺点是要求数据必须是有序列序列。
查找思路是：将所要查找的序列的中间位置的数据与所要查找的元素进行比较，如果相等，则表示查找成功，否则以该位置为基准将所要查找的序列分为左右两部分，按照所要查找序列的升降规律及中间元素与所查找元素的大小关系，来选择所要查找的那部分序列，对其采用同样的方法进行查找，直至能够确定所要查找的元素是否存在。

循环实现

int binarySearch(int a[], int n, int data)
{
    int low = 0;
    int high = n -1;

    while(low <= high)
    {
        int mid = (low + high) / 2;
        int midVal = a[mid];

        if(midVal < data)
            low = mid + 1;
        else if(midVal > data)
            high = mid - 1;
        else
            return mid;
    }
    return -1;
}

递归实现

int BinarySearch(int a[], int left, int right, int data)
{
        int mid = 0;

        if(left > right)//递归结束条件
            return -1;

        mid = (left + right) / 2;

        if(a[mid] > data)
            return BinarySearch(a, left, mid-1, data);
        else if(a[mid] < data)
            return BinarySearch(a, mid+1, right, data);
        else
            return mid;
}