数组的旋转

/**
 * 在这里加入功能说明
 *问题描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 
 * @author wangxiaowei
 * @version $Revision: 1.4 $, 2012-10-15$
 */
public class Alo14
{
public static void main(String[] args)
{

int[] pArray = {9,9,9,9,9,9,9,10,1,9};
int len = pArray.length;
int left = 0, right = len - 1, mid; 
int min = 0 ;
while(right - left != 1)  
{  
     mid = left + ((right - left)>>1);  
     if(pArray[right] >= pArray[mid])   
            right = mid;  
     else if(pArray[left] <= pArray[mid])         
            left = mid;  
}  
  
min =  pArray[right] > pArray[left] ? pArray[left]: pArray[right];
System.out.println(min);
}  

 
}