求循环有序数组中的最小值

题目描述：假定一个排序数组以某个未知元素为支点做了旋转，如：原数组0,1,2,4,5,6,7旋转后得到4,5,6,7,0,1,2。

请找出旋转后数组的最小值。假定数组中没有重复数字。

分析：旋转之后的数组实际上可以划分成俩个有序的子数组，前面子数组的大小都大于后面的子数组中的元素；

4,5,6,7,0,1,2 注意到实际上最小的元素就是俩个子数组的分界线

算法描述：

用索引low和high分别指向首尾元素，元素不重复。若子数组是普通升序数组，则A[low]<A[high]。

若子数组是循环升序数组，前半段子数组的元素全都大于后半段子数组中的数，则A[low]>A[high]

计算中间位置mid = (low+high)/2;显然A[low...mid]与A[mid+1...high]必有一个是循环升序数组，一个是普通升序数组

若A[mid]>A[high]，说明子数组A[mid+1,mid+2,...high]为循环升序；更新low = mid+1;

若A[mid]<A[high]，说明子数组A[mid,mid+1,mid+2,...high]为普通升序；更新high=mid

代码如下：

public static void main(String[] args) {
   int[] array = new int[8];
   array[0] = 9;
   array[1] = 8;
   array[2] = 6;
   array[3] = 5;
   array[4] = 4;
   array[5] = 3;
   array[6] = 2;
   array[7] = 1;
   getLoopSortArrayMin(array);
}

public static void getLoopSortArrayMin(int[] array){
    int low = 0;
    int high = array.length - 1;
    while(low < high){
        int mid = (low + high)/2;
        if(array[mid] < array[high]){
            high = mid;
        }else if (array[mid] > array[high]) {
            low = mid+1;
        }
    }
    System.out.println("数字中最小值为："+array[low]);
}