折半查找的算法思想：
折半查找又称二分查找，它仅仅适用于有序的顺表。
折半查找的基本思想：首先将给定值key与表中中间位置的元素（mid的指向元素）比较。mid=low+high/2（向下取整）
- 若key与中间元素相等，则查找成功，返回该元素的存储位置，即mid；
- 若key与中间元素不相等，则所需查找的元素只能在中间元素以外的前半部分或后半部分。（至于是前半部分还是后半部分要看key与mid所指向元素的大小关系）
a.在查找表升序排列的情况下，若给定值key大于中间元素则所查找的元素只可能在后半部分。此时让low=mid+1；
b.若给定值key小于中间元素则所查找的元素只可能在前半部分。此时让high=mid-1；
#include<stdio.h>
//折半查找 主要方法
int Binary_search(int *array,int length,int key){int low=1,high=length,mid; //如果不浪费空间 则low=0;high=length-1 while(low<=high){ //退出循环条件为low>highmid=(low+high)/2;if(array[mid] == key) return mid;else if(array[mid]>key) high=mid-1;else low = mid+1;}return -1;
}int main(){int a[16]={0},key,temp;//浪费一个空间即下标0 用于对齐 下标 printf("请输入15个有序数字:\n"); for(int i=1;i<=15;i++)scanf("%d",&a[i]);printf("请输入所要查找的数字:\n"); scanf("%d",&key);temp=Binary_search(a,15,key);if(temp==-1)printf("不存在\n"); elseprintf("下标为%d\n",temp); return 0;}
