C說話完成兩個遞加數列中尋覓某一個數

C說話完成兩個遞加數列中尋覓某一個數。本站提示廣大學習愛好者：（C說話完成兩個遞加數列中尋覓某一個數）文章只能為提供參考，不一定能成為您想要的結果。以下是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法式算法設計的進修有所贊助。