关于C语言二分法
二分法
适应情况：在一批有序数据中查找某数，在实际的应用中还会运用到冒泡法的排序方法
基本思想：选定这批数中居中间位置的一个数与所查数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是在之后，从而很快可以将查找范围缩小一半。以同样的方法在选定的区域中进行查找，每次都会将查找范围缩小一半，从而较快地找到目的数。
例题：假设在数组a中的数据是按由小到大顺序排序的：-12 0 6 16 23 56 80 100 110 115，从键盘上输入一个数，判定该数是否在数组中，若在，输出所在序号。
#define M 10
#include <stdio.h>
int main(){
int a[M]={-12,0,6,16,23,56,80,100,110,115};
int low,mid,high,b,found;
low=0;
high=M-1;
scanf("%d",&b);
while(low <= high){
mid=(low+high)/2;
if(b == a[mid]){
found =1;
break;
}else if(b>a[mid]){
low=mid+1;
}else{
high=mid-1;
}
}
if(found ==1){
printf("The index of %d is %d",b,mid);
}else{
printf("There is not %d",b);
}
return 0;
}