怎么在c語(yǔ)言中使用二分法查找數(shù)組中的元素

今天就跟大家聊聊有關(guān)怎么在c語(yǔ)言中使用二分法查找數(shù)組中的元素，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

c語(yǔ)言二分法實(shí)現(xiàn)查找數(shù)組元素的方法：

遞歸算法

#include<stdio.h>
//二分法實(shí)現(xiàn)數(shù)組查找
 
//
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("不存在此數(shù)\n");
}else{
printf("%-5d是數(shù)組第%d個(gè)元素\n%-5d數(shù)組的第%d個(gè)元素",k,k+1,f,f+1);
}
 
return 0;
}

看完上述內(nèi)容，你們對(duì)怎么在c語(yǔ)言中使用二分法查找數(shù)組中的元素有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。