c语言折半查找

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

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

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

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

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

 void main()
 {
     int a[] = {,,,,,,,,,};

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

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