本文實例講述了C語言實現(xiàn)兩個遞減數(shù)列中尋找某一個數(shù)的方法，分享給大家供大家參考之用。具體方法如下：
通常來說這道題算二分查找法中非常有難度的一題了。
題目如下：
一個數(shù)組是由一個遞減數(shù)列左移若干位形成，比如{4, 3, 2, 1, 6, 5}是由{6, 5, 4, 3, 2, 1}左移兩位，在這種數(shù)組中查找某一個數(shù)。
實現(xiàn)代碼如下：
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;}程序運行結(jié)果如下圖所示：
希望本文所述對大家C程序算法設(shè)計的學(xué)習(xí)有所幫助。
新聞熱點
疑難解答
圖片精選
