怎么在c语言中使用二分法查找数组中的元素

今天就跟大家聊聊有关怎么在c语言中使用二分法查找数组中的元素，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

c语言二分法实现查找数组元素的方法：

递归算法

#include<stdio.h>//二分法实现数组查找 //int recurbinary(int *a, int key, int low, int high){    int mid;    if(low > high)        return -1;    mid = (low + high)/2;    if(a[mid] == key) return mid;    else if(a[mid] > key)         return recurbinary(a,key,low,mid -1);    else         return recurbinary(a,key,mid + 1,high); }

非递归算法

int binary( int *a, int key, int n ){    int left = 0, right = n - 1, mid = 0;    mid = ( left + right ) / 2;    while( left < right && a[mid] != key )    {        if( a[mid] < key ) {            left = mid + 1;        } else if( a[mid] > key ) {            right = mid - 1;        }        mid = ( left + right ) / 2;    }    if( a[mid] == key )        return mid;    return -1;} int main(void){int a[10] = {2,4,6,8,10,12,14,16,18,20},t,k,f;scanf("%d",&t);k = recurbinary(a,t,2,20);f = binary(a,t,10);  //非递归算法if(k == -1){printf("不存在此数\n");}else{printf("%-5d是数组第%d个元素\n%-5d数组的第%d个元素",k,k+1,f,f+1);} return 0;}

看完上述内容，你们对怎么在c语言中使用二分法查找数组中的元素有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注编程网行业资讯频道，感谢大家的支持。