C++實(shí)現(xiàn)折半查找
更新時(shí)間：2020年11月01日 10:05:31 作者：Who_Am_I.
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)折半查找，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
本文實(shí)例為大家分享了C++實(shí)現(xiàn)折半查找的具體代碼，供大家參考，具體內(nèi)容如下
折半查找
定義：
計(jì)算機(jī)科學(xué)中，折半搜索（英語(yǔ)：half-interval search），也稱二分搜索（英語(yǔ)：binary search）、對(duì)數(shù)搜索（英語(yǔ)：logarithmic search），是一種在有序數(shù)組中查找某一特定元素的搜索算法。
搜索過(guò)程從數(shù)組的中間元素開(kāi)始，如果中間元素正好是要查找的元素，則搜索過(guò)程結(jié)束；如果某一特定元素大于或者小于中間元素，則在數(shù)組大于或小于中間元素的那一半中查找，而且跟開(kāi)始一樣從中間元素開(kāi)始比較。如果在某一步驟數(shù)組為空，則代表找不到。這種搜索算法每一次比較都使搜索范圍縮小一半。
代碼：
#include <iostream>
using namespace std;
int Search_Bin(int A[],int key,int n){
int low = 0;
int high = n-1;
int mid;
while(low<=high){
mid=(low+high)/2;
if(key==A[mid]){
return mid;
}
else if(key<A[mid]){
high=mid-1;
}
else{
low=mid+1;
}
}
return 0;
}
void sort(int A[],int n){
//冒泡法排序
for(int i=0;i<n-1;i++){
for(int j=0;j<n-i-1;j++){
if(A[j]>A[j+1]){
int t=A[j];
A[j]=A[j+1];
A[j+1]=t;
}
}
}
}
void Print(int A[],int n){
for(int i=0;i<n;i++){
cout<<A[i]<<" ";
}
cout<<endl;
}
int main()
{
int A[10]={2,1,4,6,7,3,8,0,5,9};
Print(A,10);
sort(A,10);
Print(A,10);
cout<<Search_Bin(A,7,10)+1;
return 0;
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
OpenCV獲取圖像中直線上的數(shù)據(jù)具體流程
對(duì)圖像進(jìn)行處理時(shí)，經(jīng)常會(huì)有這類需求：客戶想要提取出圖像中某條直線或者ROI區(qū)域內(nèi)的感興趣數(shù)據(jù)，進(jìn)行重點(diǎn)關(guān)注，怎么操作呢，下面小編通過(guò)實(shí)例代碼介紹下OpenCV獲取圖像中直線上的數(shù)據(jù)，一起看看吧2021-11-11
對(duì)于指向類成員的指針，必須緊記，指向類成員（非static）的指針并非指針2013-08-08
Typedef在C語(yǔ)言和C++中的用法和區(qū)別
在C語(yǔ)言和C++中,typedef是一個(gè)非常常用的關(guān)鍵字,用于為數(shù)據(jù)類型定義別名,盡管它在兩種語(yǔ)言中都有相似的功能,但由于C++具有更豐富的類型系統(tǒng),因此在實(shí)際應(yīng)用中,typedef在兩者間的使用存在一些微妙的差異2024-01-01
這篇文章主要介紹了C++中 靜態(tài)局部變量實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-03-03
C語(yǔ)言中關(guān)于計(jì)算字符串長(zhǎng)度的幾種方式
這篇文章主要介紹了C語(yǔ)言中關(guān)于計(jì)算字符串長(zhǎng)度的幾種方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-08-08
堆和棧都是一種數(shù)據(jù)項(xiàng)按序排列的數(shù)據(jù)結(jié)構(gòu)。在C語(yǔ)言中是非常重要的知識(shí)點(diǎn)，接下來(lái)通過(guò)本文給大家介紹C語(yǔ)言中堆和棧的區(qū)別，感興趣的朋友一起看下吧2016-06-06
在使用窮舉法時(shí)，需要明確問(wèn)題的答案的范圍，這樣才可以在指定的范圍內(nèi)搜索答案。指定范圍之后，就可以使用循環(huán)語(yǔ)句和條件語(yǔ)句逐步驗(yàn)證候選答案的正確性，從而得到需要的正確答案2013-10-10
C語(yǔ)言簡(jiǎn)明講解操作符++和--的使用方法
++和--運(yùn)算符分別是+=1和-=1的簡(jiǎn)寫(xiě)。設(shè)計(jì)這樣兩個(gè)運(yùn)算符的本意是?便程序員，但i++和++i使?不恰當(dāng)有時(shí)候會(huì)造成混淆，反倒令剛?cè)腴T的C程序員有點(diǎn)混亂2022-04-04
這篇文章主要介紹了C++變量引用的概念介紹，簡(jiǎn)單提到了與指針概念的不同，通過(guò)代碼場(chǎng)景分析給大家介紹的非常詳細(xì),需要的朋友可以參考下2021-08-08
這篇文章主要介紹了C++11 并發(fā)指南之Lock 詳解，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02