寻找有序数组的反转数组中最小的元素

// 寻找有序数组的反转数组中最小的元素
/*
 * 1.利用二分查找法查找。设置两个指针，分别指向数组的第一个P1和最后一个元素P2。
 * 2.得到数组中间位置的元素，将这个元素与第一个元素比较，如果大于第一元素，证明这个最小的数字在这个中间元素的后面，
 *   此时将P1指向中间元素的下一个位置；
 *   如果中间元素小于第一个元素，那么说明最小元素在中间元素的左面，此时将P2指向中间元素（很有可能这个中间元素就是最小元素哦）
 *  3.重复执行上述过程直到 P1，P2指向相同的位置，则此位置就是最小元素所在位置。
 */
package offer.giveme;

public class FindTheSmallestNumInTurnedArray {
    public void findMin(int[] num,int length){
    	if(num==null&&length<=0)
    		return;
    	int index1=0;
    	int index2=length-1;
    	int indexMid=length/2;
    	while(index1<index2){
    		if(num[indexMid]>num[index1]){
    			index1=indexMid+1;
    			indexMid=(index1+index2)/2;
    		}
    		else{
    			index2=indexMid;
    			indexMid=(index1+index2)/2;
    		}
    	}
    	System.out.println(num[index1]);
    	System.out.println(num[index2]);
    }
	
	public static void main(String[] args) {
		int[] num={8,9,10,11,1,2,3,4,5,6,7};
        new FindTheSmallestNumInTurnedArray().findMin(num, 11);
	}

}