首页 > 其他 > 详细

折半查找

时间:2016-02-16 16:27:03      阅读:121      评论:0      收藏:0      [点我收藏+]
    /**
     * 折半查找
     * 折半查找之后把数据插入
     * @param numbers
     */
    static void halfSort(int[] numbers,int n){
        
        for (int i = 0; i < numbers.length; i++) {
        
            int low =0;
            int high = i-1;
            while (low <= high) {
                int mid = (high + low)/2;
                if (n < numbers[mid]) {
                    high = mid -1;
                }else {
                    low = mid +1;
                }
            }
            
            for (int j = i; j >low +1; j--) {
                numbers[j] = numbers[j-1];
            }
            numbers[low] = n;
        }
    }

 

折半查找

原文:http://www.cnblogs.com/phyxis/p/5192914.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!