二分搜索法

int binarySearch(int input[],int x,int length){
    
    int left=0,right=length-1;
    int middle;
    while(left<=right){    //确保有一个元素落在搜索范围 
        middle=(left+right)/2;
        if(x == input[middle]){
            
            return middle;    //返回该数字在数组中的序列号 
            
        }            
        else{
            
            if(x > input[middle]){
                left = middle+1;    //x比input[left...middle]中的元素都要大 
            }
            else{
                right = middle-1;    //x比input[middle...right] 中的元素都要小 
            }
        }
            
    }
    return -1;    //数组中不存在该值     
}