遇到“有序”數(shù)組中查找元素類的題，優(yōu)先考慮折半查找（二分查找）

成都創(chuàng)新互聯(lián)公司是專業(yè)的墨玉網(wǎng)站建設(shè)公司，墨玉接單;提供網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站設(shè)計(jì),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行墨玉網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

做法核心是利用所定義的下標(biāo)left和right與mid（由計(jì)算得來(lái)）下標(biāo)的比較來(lái)逐漸縮短查找范圍，達(dá)到一個(gè)閾值后即為找到。

源代碼如下：

#include
#include

int search(int a[], int x, int left, int right)//定義二分查找函數(shù)
{
    while (left <= right)
    {
        int mid = (left + right) / 2;//計(jì)算當(dāng)前查找范圍中間元素的下標(biāo)
        if (x < a[mid])
        {
            right = mid - 1;//若在中間元素的左邊則移動(dòng)right下標(biāo)
        }
        if (x>a[mid])
        {
            left = mid + 1;//若在中間元素的右邊則移動(dòng)left下標(biāo)
        }
        else
        {
            return mid;//說(shuō)明找到元素
        }

    }
    return 0;
}

int main()
{
    int i, m, n;
    int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//可事先定義也可讓用戶輸入
    int left = 0, right = sizeof(a) / sizeof(a[0]);
    printf("請(qǐng)輸入你要查找的數(shù)字:\n");
    scanf("%d", &n);
    m = search(a, n, left, right);
    if (m)
    {
        printf("找到了,下標(biāo)為%d\n",m);
    }
    else
        printf("找不到\n");
    system("pause");
    return 0;
}

運(yùn)行結(jié)果：