二分法查找c 语言程序,C语言实现二分法查找的例子

我们在N久之前就学习过C的二分法查找了，但是很久没写了把知识点全还给教师了，下面我整理了一个例子与大家一起来学学吧。

看到一篇文章提到二分法排序，好久没写CODE。构思了一下。

代码如下

复制代码

#include int binSearch(int, int, int); main() { int i, n = 10, x = 7; //这里如果把数组a[]定义为a[n],是错误的，不能定义变长数组。 int a[10]; printf("Please enter your num:/n"); //从标准输入给数组赋值的唯一方法：用for循环 for(i=0;i { scanf("%d",&a[i]); } printf("The %d can be found in the arr, it is %dth of the arr/n", x, binSearch(x,a,n)); } /*第一种方法，判断都在循环内*/ int binSearch(int x, int a[], int n) { int low, high, mid; low = 0; high = n-1; //注意，这里必须用<=, 用 while(low <= high) { mid = (low high) / 2; if(x < a[mid]) high = mid - 1; else if(x > a[mid]) low = mid 1; else return mid; } return -1; } /*在循环内执行一次测试的方法*/ /*int binSearch(int x, int a[], int n) { int low, high, mid; low = 0; high = n-1; mid = (low high) / 2; while((low <= high)&&(a[mid]!=x)) { if(x < a[mid]) high = mid -1; else low = mid 1; mid = (low high) / 2; } if(a[mid] == x) return mid; else return -1; } */