C語言二分查找算法，折半查找算法

本實例采用二分查找法查找特定關鍵字的元素。要求用戶輸入數(shù)組長度，也就是有序表的數(shù)據(jù)長度，并輸入數(shù)組元素和査找的關鍵字。程序輸出查找成功與否，以及成功時關鍵字在數(shù)組中的位置。例如，在有序表 11、13、18、 28、39、56、69、89、98、122 中査找關鍵字為 89 的元素。

實現(xiàn)過程：
(1) 自定義函數(shù) binary_search()，實現(xiàn)二分査找。
(2) main() 函數(shù)作為程序的入口函數(shù)。程序代碼如下：

#include <stdio.h>
int binary_search(int key,int a[],int n) //自定義函數(shù)binary_search()
{
    int low,high,mid,count=0,count1=0;
    low=0;
    high=n-1;
    while(low<high)    //査找范圍不為0時執(zhí)行循環(huán)體語句
    {
        count++;    //count記錄査找次數(shù)
        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);    //輸出査找次數(shù)及所査找元素在數(shù)組中的位置
            count1++;    //count1記錄查找成功次數(shù)
            break;
        }
    }
    if(count1==0)    //判斷是否查找失敗
        printf("查找失敗!");    //査找失敗輸出no found
    return 0;
}
 
int main()
{
    int i,key,a[100],n;
    printf("請輸入數(shù)組的長度：\n");
    scanf("%d",&n);    //輸入數(shù)組元素個數(shù)
    printf("請輸入數(shù)組元素：\n");
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);    //輸入有序數(shù)列到數(shù)組a中
    printf("請輸入你想查找的元素：\n");
    scanf("%d",&key);    //輸入要^找的關鍵字
    binary_search(key,a,n);    //調用自定義函數(shù)
    printf("\n");
    return 0;
}
運行結果：
請輸入數(shù)組的長度：
10
請輸入數(shù)組元素：
11 13 18 28 39 56 69 89 98 122
請輸入你想查找的元素：
89
查找成功!
查找 2 次!a[7]=89

技術要點：
二分査找就是折半查找，其基本思想是：首先選取表中間位置的記錄，將其關鍵字與給定關鍵字 key 進行比較，若相等，則査找成功；若 key 值比該關鍵字值大，則要找的元素一定在右子表中，則繼續(xù)對右子表進行折半查找：若 key 值比該關鍵宇值小，則要找的元素一定在左子表中，繼續(xù)對左子表進行折半査找。如此遞推，直到査找成功或査找失敗（或査找范圍為 0）。