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);
}