利用数组进行数据查找---折半查找法（二分法）

二分法查找：

1.适用情况：在一批有序数据中查找某数。
2.基本思想：选定这批数据中居中间位置的一个数与查找数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是之后，从而很快可以将查找范围缩小一半，就是一半一半的缩小范围，进而较快地找到目的数。

理论思想看似懵懵地，其实我已经很简结易懂的表达了，接着就拿例题来理解如何实现二分法查找。

例题：假设 数组a中的数据是按由小到大的顺序排序：-12,0，6,16,23,56,80,100,110,115；从键盘上输入一个数，判断该数是否在数组中，若在，输出所在序号。
【分析】a、首先 假设low,mid和high三个变量，分别只是数组中的起始元素、中间元素与最后一个元素的过程。本题如下图：（假设要查找的数为80）

因为mid=23，而不是所要的80.所以还要继续进行查找。
b、接着 要把范围缩小，如图所示：

c、因为b步骤中，80比mid=100小，所以新的查找区间在【56,80】，如图所示：

d、因为80大于mid=56，所以新的查找区间在【80】，如图所示：

此时，mid亦指向80，查找到此结束。

【C语言 代码】

#include <stdio.h>
#define M 10
	void main(){
   
		int a[M] = {
   -12,0,6,16,23,56,80,100,110,115};
		int n,flag,low,mig,high;
		flag = 0;
		low = 0;
		high = M-1;
		printf("Please input a number :\n");
		scanf("%d",&n);
		***while(low <= high){
   
			mid = (low + high )/2;
			if(n