关于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;
}

 

转载于:https://www.cnblogs.com/jcfeng/p/11303832.html