【C語言程序設計】二分查找算法，折半查找算法！

本實例采用二分查找法查找特定關鍵字的元素。要求用戶輸入數組長度，也就是有序表的數據長度，並輸入數組元素和査找的關鍵字。

程序輸出查找成功與否，以及成功時關鍵字在數組中的位置。例如，在有序表 11、13、18、 28、39、56、69、89、98、122 中査找關鍵字為 89 的元素。

 

實現過程：

    (1) 自定義函數 binary_search()，實現二分査找。

    (2) main() 函數作為程序的入口函數。

 

程序代碼如下：

#include <stdio.h>

int binary_search(int key,int a[],int n) //自定義函數binary_search()

{

    int low,high,mid,count=0,count1=0;

    low=0;

    high=n-1;

    while(low<high)    //査找范圍不為0時執行循環體語句

    {

        count++;    //count記錄査找次數

        mid=(low+high)/2;    //求中間位置

        if(key<a[mid])    //key小於中間值時

            high=mid-1;    //確定左子表范圍

        else if(key>a[mid])    //key 大於中間值時

            low=mid+1;    //確定右子表范圍

        else if(key==a[mid])    //當key等於中間值時，證明查找成功

        {

            printf("查找成功!\n 查找 %d 次!a[%d]=%d",count,mid,key);    //輸出査找次數及所査找元素在數組中的位置

            count1++;    //count1記錄查找成功次數

            break;

        }

    }

    if(count1==0)    //判斷是否查找失敗

        printf("查找失敗!");    //査找失敗輸出no found

    return 0;

}

int main()

{

    int i,key,a[100],n;

    printf("請輸入數組的長度：\n");

    scanf("%d",&n);    //輸入數組元素個數

    printf("請輸入數組元素：\n");

    for(i=0;i<n;i++)

        scanf("%d",&a[i]);    //輸入有序數列到數組a中

    printf("請輸入你想查找的元素：\n");

    scanf("%d",&key);    //輸入要^找的關鍵字

    binary_search(key,a,n);    //調用自定義函數

    printf("\n");

    return 0;

}

 

運行結果：

————————

請輸入數組的長度：

10

請輸入數組元素：

11 13 18 28 39 56 69 89 98 122

請輸入你想查找的元素：

89

查找成功!

查找 2 次!a[7]=89

————————

 

技術要點：

二分査找就是折半查找，其基本思想是：

首先選取表中間位置的記錄，將其關鍵字與給定關鍵字 key 進行比較，若相等，則査找成功；

若 key 值比該關鍵字值大，則要找的元素一定在右子表中，則繼續對右子表進行折半查找；

若 key 值比該關鍵宇值小，則要找的元素一定在左子表中，繼續對左子表進行折半査找。

如此遞推，直到査找成功或査找失敗（或査找范圍為 0）。

 

最后，不管你是轉行也好，初學也罷，進階也可，如果你想學編程~

【值得關注】我的 C/C++編程學習交流俱樂部【點擊進入】

問題答疑，學習交流，技術探討，還有超多編程資源大全，零基礎的視頻也超棒~