C++二分法在數(shù)組中查找關鍵字的方法
更新時間：2015年09月24日 16:45:30 作者：清清飛揚
這篇文章主要介紹了C++二分法在數(shù)組中查找關鍵字的方法,涉及C++數(shù)組查找算法的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了C++二分法在數(shù)組中查找關鍵字的方法。分享給大家供大家參考。具體如下：
/*
此程序演示了二分法查找算法(針對按從小到大排列的數(shù)組)的實現(xiàn)。
*/
#include <iostream>
using namespace std;
/*
功能： 實現(xiàn)數(shù)組的二分法查找(只算法只適合按從小到大排列的數(shù)組)
返回值：關鍵字在數(shù)組中的下標, 返回-1表示未找到
a[]: 要搜索的數(shù)組
len: 數(shù)組元素個數(shù)
key: 要查找的關鍵字
*/
int binSearch(int a[], int len, int key)
{
int i = len / 2;
int ii = 0;
if(len < 1)
return -1;
if((key > a[i]) && (len - i > 0))
{
ii = binSearch(a+i+1, len - i - 1, key); // 在后半段數(shù)組中查找
if(ii != -1)
return ii + i + 1; // 加上數(shù)組前半段的長度
else
return -1;
}
else if(key < a[i] && i > 0) // 在前半段數(shù)組中查找
return binSearch(a, i, key);
else if(key == a[i])
return i; // 返回關鍵字在數(shù)組中的下標
else
return -1; // 未在數(shù)組中找到關鍵字
}
int main()
{
int a[] = {2, 4, 5, 20, 24, 35, 66, 78, 98};
int len = sizeof(a) / sizeof(int);
int i, key = -1;
while(1)
{
cin>>key;
i = binSearch(a, len, key);
printf("%d\n", i);
if(key > 100)
break;
}
return 0;
}
希望本文所述對大家的C++程序設計有所幫助。
相關文章
一款自己設計的飛機小游戲，本程序于運行環(huán)境WINDOWS XP系統(tǒng)，采用C++語言編寫。游戲具有得分排名榜，而且在游戲完成后可以提交得分到網(wǎng)絡上的世界排名榜中。2015-08-08
這篇文章主要介紹了C++實現(xiàn)LeetCode(91.解碼方法),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07
淺談C++內(nèi)存分配及變長數(shù)組的動態(tài)分配
下面小編就為大家?guī)硪黄獪\談C++內(nèi)存分配及變長數(shù)組的動態(tài)分配。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-09-09
AVL樹是高度平衡的而二叉樹,它的特點是AVL樹中任何節(jié)點的兩個子樹的高度最大差別為1,下面這篇文章主要給大家介紹了關于C++實現(xiàn)AVL樹的相關資料,需要的朋友可以參考下2022-01-01
這篇文章主要介紹了減小VC6編譯生成的exe文件的大小的方法,需要的朋友可以參考下2015-01-01
結(jié)構(gòu)體是一種工具，用這個工具可以定義自己的數(shù)據(jù)類型。下面通過本文給大家分享了C語言結(jié)構(gòu)體定義的方法匯總，需要的朋友參考下吧2017-12-12
這篇文章主要為大家介紹了C++面試八股文之位運算的問題解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06
這篇文章主要為大家詳細介紹了C語言實現(xiàn)推箱子小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-11-11
人們需要編寫多個形式和功能都相似的函數(shù)，因此有了函數(shù)模板來減少重復勞動；人們也需要編寫多個形式和功能都相似的類，于是 C++ 引人了類模板的概念，編譯器從類模板可以自動生成多個類，避免了程序員的重復勞動2022-04-04
文件內(nèi)容需要加密與解密功能的原因主要有兩個方面：保護數(shù)據(jù)安全和確保數(shù)據(jù)完整性,所以接下來小編就給大家介紹一下如何通過C語言實現(xiàn)文件內(nèi)容加密與解密,需要的朋友可以參考下2023-08-08