《演算法設計》求單峰數組

這是演算法設計書地171頁上的題：假設有n個項的數組A,數組的每個元素都不相同，該數組序列是單峰的：對於某個在0與n-1之間的下標p,

數組項的值增加直到A中的位置p,然後剩下的元素減少直到位置n,

要求：盡量讀很少的元素，就是找到這個頂峰元素p在哪一個位置，下面是具體的遞迴實現

ublic class FindMaxIndex {    public static int findMaxIndex(int arr[], int begin, int end) {        int center = (begin + end) / 2;        //如果中間元素處於上坡的位置        if (arr[center] > arr[center - 1] && arr[center] < arr[center + 1]) {            begin = center + 1;            return findMaxIndex(arr, begin, end);        }//如果處於下坡的位置        else if (arr[center] < arr[center - 1] && arr[center] > arr[center + 1]) {            end = center -1;            return findMaxIndex(arr, begin, end);        } else {//此種情況是當arr[center-1]<arr[center]<arr[center+1]因為此數組是單峰數組，            return center;        }    }    public static void main(String[] args) {        int arr[] = {1, 2, 3, 5,6, 7, 8,9,10,4, 3, 2, 1};        System.out.println(FindMaxIndex.findMaxIndex(arr, 0, arr.length));    }}