二分法查询数组中的元素

这个得用冒泡算法排列下

int inquire_half(int array[] ,int number,int N){ 
        int start =0; //这个是开始咯
        int stop = N-1; //这个是末位的
        int  tmp; //临时变量
        for(;srart!=stop;)
        {   
                if(number!=array[stop]) //比较是不是不等于最后一位
                {   
                        if(number< array[stop]){   
                                tmp = stop;
                                stop = (start + stop)/2;
                        }     
                        else{
                                 start =  stop; 
                                 stop = tmp;
                        }
                }
                else
                        return stop+1;
        }
        return -1;

}

猜你喜欢

转载自www.cnblogs.com/my-study/p/12240189.html
今日推荐