C語(yǔ)言二分查找算法及實(shí)現(xiàn)代碼
二分査找也稱折半査找，其優(yōu)點(diǎn)是查找速度快，缺點(diǎn)是要求所要査找的數(shù)據(jù)必須是有序序列。該算法的基本思想是將所要査找的序列的中間位置的數(shù)據(jù)與所要査找的元素進(jìn)行比較，如果相等，則表示査找成功，否則將以該位置為基準(zhǔn)將所要査找的序列分為左右兩部分。接下來(lái)根據(jù)所要査找序列的升降序規(guī)律及中間元素與所查找元素的大小關(guān)系，來(lái)選擇所要査找元素可能存在的那部分序列，對(duì)其采用同樣的方法進(jìn)行査找，直至能夠確定所要查找的元素是否存在，具體的使用方法可通過(guò)下面的代碼具體了解。
#include <stdio.h>
binarySearch(int a[], int n, int key){
int low = 0;
int high = n - 1;
while(low<= high){
int mid = (low + high)/2;
int midVal = a[mid];
if(midVal<key)
low = mid + 1;
else if(midVal>key)
high = mid - 1;
else
return mid;
}
return -1;
}
int main(){
int i, val, ret;
int a[8]={-32, 12, 16, 24, 36, 45, 59, 98};
for(i=0; i<8; i++)
printf("%d\t", a[i]);
printf("\n請(qǐng)輸人所要查找的元素：");
scanf("%d",&val);
ret = binarySearch(a,8,val);
if(-1 == ret)
printf("查找失敗 \n");
else
printf ("查找成功 \n");
return 0;
}
運(yùn)行結(jié)果：
-32 12 16 24 36 45 59 98
請(qǐng)輸入所要查找的元素：12
查找成功
在上面的代碼中，我們成功地通過(guò)二分査找算法實(shí)現(xiàn)了查找功能，其實(shí)現(xiàn)過(guò)程如下圖所示。
在如上圖所示的查找過(guò)程中，先將序列中間位置的元素與所要査找的元素進(jìn)行比較，發(fā)現(xiàn)要査找的元素位干該位置的左部分序列中。接下來(lái)將mid的左邊一個(gè)元素作為 high，繼續(xù)進(jìn)行二分査找，這時(shí)mid所對(duì)應(yīng)的中間元素剛好是所要査找的元素，査找結(jié)束，返回査找元素所對(duì)應(yīng)的下標(biāo)。在main函數(shù)中通過(guò)返回值來(lái)判斷査找是否成功，如果査找成功.就打印輸出“査找成功”的信息，否則輸出“査找失畋”的信息。
以上就是對(duì)二分查找法的詳細(xì)介紹，希望學(xué)習(xí) C語(yǔ)言的同學(xué)可以掌握。
相關(guān)文章
淺談哈希表存儲(chǔ)效率一般不超過(guò)50%的原因
下面小編就為大家?guī)?lái)一篇淺談哈希表存儲(chǔ)效率一般不超過(guò)50%的原因。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-01-01
這篇文章主要介紹了C/C++中組合的詳解及其作用介紹，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-09-09
關(guān)于C語(yǔ)言程序的內(nèi)存分配的入門(mén)知識(shí)學(xué)習(xí)
這篇文章主要介紹了關(guān)于C語(yǔ)言程序的內(nèi)存分配的入門(mén)知識(shí)學(xué)習(xí),特別強(qiáng)調(diào)了堆與棧的內(nèi)存空間申請(qǐng)比較,需要的朋友可以參考下2015-12-12
C++實(shí)現(xiàn)HTTP服務(wù)的示例代碼
本文主要介紹了C++實(shí)現(xiàn)HTTP服務(wù)的示例代碼,C++ HTTP,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2025-04-04
使用Qt實(shí)現(xiàn)旋轉(zhuǎn)動(dòng)畫(huà)效果
這篇文章主要為大家詳細(xì)介紹了如何使用Qt實(shí)現(xiàn)旋轉(zhuǎn)動(dòng)畫(huà)效果,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-11-11
這篇文章主要為大家介紹了c++??復(fù)制消除問(wèn)題解決示例詳析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-08-08
C++實(shí)現(xiàn)LeetCode(19.移除鏈表倒數(shù)第N個(gè)節(jié)點(diǎn))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(19.移除鏈表倒數(shù)第N個(gè)節(jié)點(diǎn)),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法示例
百馬百擔(dān)是道經(jīng)典的算法題，下面這篇文章主要給大家介紹了利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-12-12
這篇文章主要介紹了c++ 封裝一個(gè)截圖服務(wù)的方法，幫助大家更好的理解和使用c++,感興趣的朋友可以了解下2021-01-01
在C++中,std::stack是一個(gè)標(biāo)準(zhǔn)模板庫(kù)中的容器適配器,它提供了一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),本文主要介紹了c++ stack容器適配器的使用,具有一定的參考價(jià)值,感興趣的可以了解一下2024-05-05