二分查找的思想和实现

二分查找：
1.只适用于一组有序数，杂乱无序的数是不能使用二分法查找的
2.思想：根据你查找的数来判断查找前半段还是后半段

/*
 =======================================================
 Name        : halfSearch.c
 Author      : fzl
 Version     :
 Copyright   : Your copyright notice
 ========================================================
 */

#include <stdio.h>
#include <stdlib.h>
/* arr数组,  len数组长度, data待查找数, 返回找到的下标 */
int hSearch(const int *arr, const int len, const int data)
{
    int low = 0; /* 最小边界 */
    int high = len - 1; /* 最大边界 */
    int mid = 0;    /* 中界 */
    int c = 1;
    while (low <= high)
    {
        printf("第%d次\n", c++);
        mid = (high + low) / 2; /* 2分取中  */
        if(arr[mid] == data)
        { 
            return mid; /* 找到， 返回下标*/
        }             
        else if(arr[mid] > data)
        {
             high = mid - 1;/* 最大边界缩小到 中间-1*/
        }  
        else 
        { 
            low = mid + 1;/* 最小边界缩小到  中间+1*/
        }   
    }
    return -1; /* 没找到 返回-1  */
}

int main(int argc, char *argv[])
{
    int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int find = 9;
    printf("a[%d] = %d\n", hSearch(a, sizeof(a) / sizeof(int), find), find);
    return EXIT_SUCCESS;
}