C語言實現兩個遞減數列中尋找某一個數
更新時間：2014年09月17日 11:51:00 投稿：shichen2014
這篇文章主要介紹了C語言實現兩個遞減數列中尋找某一個數,是一類經典的數組操作算法,需要的朋友可以參考下
本文實例講述了C語言實現兩個遞減數列中尋找某一個數的方法，分享給大家供大家參考之用。具體方法如下：
通常來說這道題算二分查找法中非常有難度的一題了。
題目如下：
一個數組是由一個遞減數列左移若干位形成，比如{4, 3, 2, 1, 6, 5}是由{6, 5, 4, 3, 2, 1}左移兩位，在這種數組中查找某一個數。
實現代碼如下：
int array[] = {4, 3, 2, 1, 6, 5};
const int size = sizeof array / sizeof *array;
int findMinNumber(int (&array)[size], int start, int last, int dest)
{
int mid = (last - start) / 2 + start;
int result;
if(start > last) {
return -1;
}
if(array[mid] == dest) {
result = mid;
return result;
}
if(array[mid] <= array[start]) {
if(dest > array[mid] && dest <= array[start]) {
last = mid - 1;
result = findMinNumber(array, start, last, dest);
}
else {
start = mid + 1;
result = findMinNumber(array, start, last, dest);
}
} else if(array[mid] > array[start]) {
if(dest < array[mid] && dest >= array[last]) {
start = mid + 1;
result = findMinNumber(array, start, last, dest);
}
else {
last = mid - 1;
result = findMinNumber(array, start, last, dest);
}
}
return result;
}
程序運行結果如下圖所示：
希望本文所述對大家C程序算法設計的學習有所幫助。
相關文章
C++ STL 標準庫中的sort()函數專門用來對容器或普通數組中指定范圍內的元素進行排序，本文就詳細的介紹一下怎么實現，需要的朋友們下面隨著小編來一起學習學習吧2021-05-05
這篇文章主要介紹了C語言求圓周率的簡單實現方法,涉及C語言數學運算的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下2016-05-05
這篇文章主要介紹了c++實現逐行讀取配置文件寫入內存的示例,需要的朋友可以參考下2014-05-05
本篇文章是對C++父類子類中虛函數的使用進行了詳細的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了oaptt搭建http服務,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-03-03
這篇文章主要為大家詳細介紹了C++的const關鍵字,常量與常變量，使用數據庫，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要為大家詳細介紹了C++中實現線程安全和延遲執(zhí)行的相關知識，文中的示例代碼講解詳細，具有一定的借鑒價值，需要的小伙伴可以了解下2024-01-01
本篇文章將為大家介紹在C語言中設置隨機數的三大方法的使用，文中的示例代碼講解詳細，對我們學習C語言有一定的幫助，需要的可以參考一下2022-11-11
這篇文章主要介紹了C++驅動bash的實現代碼，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-11-11
這篇文章主要介紹了C語言重難點之內存對齊和位段，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-05-05