1.演算法原理:

         折半查詢用於線上性表中查詢結點時 首先直到表的中間結點，將其關鍵碼與給定的要找的值進行比較，若相等，則查詢成功，若當前結點的關鍵碼大於要找的值，則繼續在表的前半部分進行折半查詢，否則繼續在表的後半部分進行折半查詢

 2.注意事項   

        1）二分查詢也為折半查詢，它的前提就是被查詢的陣列的元素，必須是有序排列的。

       3）折半公式　=  （最大索引+最小索引）/ 2　

3.演算法實現:

#include <stdio.h>
#include <stdlib.h>
struct T
{
    int key;
};
int BinarySearch(T A[],int key,int n)
{
    int low,high,mid;
    //初始查詢區間為整個表
    while(low<high)
    {
        mid=(low+high)>>1;
        if(key==A[mid].key)
        {
            printf("Binary:key %d is found,subscript is %d\n",key,mid);
            //找到key值 返回對應結點的下標
            return mid;
        }
        else if(key>A[mid].key)
        {
            low=mid+1;
        }
        else if(key<A[mid].key)
        {
            high=mid-1;
        }
    }
    return -1;
}
int main()
{
    return 0;
}