C言語で二分法を実装して配列要素を見つける方法

coldplay.xixi
リリース: 2023-01-03 09:30:14
オリジナル
5645 人が閲覧しました

配列要素の検索を実装するための C 言語の二分法: 1. 再帰的アルゴリズム、コードは [if(a[mid] == key) return mid]; 2. 非再帰的アルゴリズム、コードは [ while( left < right && a[mid] != key )]。

C言語で二分法を実装して配列要素を見つける方法

#このチュートリアルの動作環境: Windows7 システム、c99 バージョン、DELL G3 コンピューター。

配列要素の検索を実装するための 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 言語チュートリアル ビデオ ]

以上がC言語で二分法を実装して配列要素を見つける方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート