c语言折半查找

　　折半查找又称为二分查找，它的前提是线性表中的记录必须是有序的（通常从小到大有序），线性表必须采用顺序存储．

　　折半查找的基本思想是　：　在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找.不断重复上述过程，直到查找成功　或所有查找区域无记录，查找失败．

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

//折半查找,又称为二分查找 ,条件保证要好排序的，　不适合应用在　频繁的插入操作，因为会打乱顺序
int Binary_Search(int *a,int n,int key)
{
    int low,high,mid;
    low = 0;    //定义最低下标为记录首位
    high = n;   //记录最高下标为记录末位

    while ( low <= high )
    {
        mid = (low + high) / 2;
        if (key < a[mid]) {
            high = mid - 1;//最高位下标调小 一位
        } else if(key > a[mid]){
            low = mid + 1; //最低下标调整到中位下标大一位
        } else{
            return mid; //代表就是次位置
        }
    }
    return -1; //没有找到返回-1
}

void main()
{
    int a[] = {1,2,3,4,5,6,7,8,9,10};

    //需求要查找8, 如果用传统的方式 要查找8次才能得出
    int index;
    index = Binary_Search(a, sizeof(a) / sizeof(int),8);

    if (index == -1)
        printf("没有找到");
    else
        printf("找到了,index为:%d",index);
}