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;
}

程序運(yùn)行結(jié)果如下圖所示：

希望本文所述對大家C程序算法設(shè)計(jì)的學(xué)習(xí)有所幫助。

您可能感興趣的文章:

相關(guān)文章

C++使用sort對容器排序的實(shí)現(xiàn)
C++ STL 標(biāo)準(zhǔn)庫中的sort()函數(shù)專門用來對容器或普通數(shù)組中指定范圍內(nèi)的元素進(jìn)行排序，本文就詳細(xì)的介紹一下怎么實(shí)現(xiàn)，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-05-05
C語言求圓周率的簡單實(shí)現(xiàn)方法
這篇文章主要介紹了C語言求圓周率的簡單實(shí)現(xiàn)方法,涉及C語言數(shù)學(xué)運(yùn)算的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2016-05-05
c++實(shí)現(xiàn)逐行讀取配置文件寫入內(nèi)存的示例
這篇文章主要介紹了c++實(shí)現(xiàn)逐行讀取配置文件寫入內(nèi)存的示例,需要的朋友可以參考下
2014-05-05
深入探討C++父類子類中虛函數(shù)的應(yīng)用
本篇文章是對C++父類子類中虛函數(shù)的使用進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-05-05
oaptt搭建http服務(wù)的過程詳解
這篇文章主要介紹了oaptt搭建http服務(wù),本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-03-03
初識C++的const關(guān)鍵字,常量與常變量
這篇文章主要為大家詳細(xì)介紹了C++的const關(guān)鍵字,常量與常變量，使用數(shù)據(jù)庫，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-03-03
C++中實(shí)現(xiàn)線程安全和延遲執(zhí)行詳解
這篇文章主要為大家詳細(xì)介紹了C++中實(shí)現(xiàn)線程安全和延遲執(zhí)行的相關(guān)知識，文中的示例代碼講解詳細(xì)，具有一定的借鑒價(jià)值，需要的小伙伴可以了解下
2024-01-01
詳解C語言隨機(jī)數(shù)設(shè)置的三種方式(保姆級教程)
本篇文章將為大家介紹在C語言中設(shè)置隨機(jī)數(shù)的三大方法的使用，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C語言有一定的幫助，需要的可以參考一下
2022-11-11
C++驅(qū)動(dòng)bash的實(shí)現(xiàn)代碼
這篇文章主要介紹了C++驅(qū)動(dòng)bash的實(shí)現(xiàn)代碼，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2021-11-11
C語言重難點(diǎn)之內(nèi)存對齊和位段
這篇文章主要介紹了C語言重難點(diǎn)之內(nèi)存對齊和位段，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-05-05