有序表查找

有序表的定义

        有序表：对于以数组方式存储的数据，如果已经按其关键字值的大小顺序排列好，则称为有序数组或有序表。因此，使用有序表查找的前提是线性表中的记录必须是关键码有序（通常从小到大有序），线性表必须采用顺序存储。

折半查找

        折半查找（Binary Search）：又称二分查找。  折半查找的基本思想是：

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

int Binary_Search(int *a,int n,int key)//n为元素最高下标而不是数组长度
{
    int low,mid,high;
    low = 0;           //最低下标