码迷,mamicode.com
首页 > 编程语言 > 详细

java 数据结构与算法 之查找法

时间:2017-11-13 18:21:20      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:[]   否则   span   strong   使用   java 数据结构   pre   删除   style   

一、二分查找法

二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。

@Test
    public void searchDuty(){
        Integer[]t=new Integer[]{1,2,3,4,5,6};//原数组
        Integer key=10;//目标元素
        
        Integer start=0;//开始位置
        Integer end=t.length-1;//结束位置
        while(start<=end){
            Integer index=(start+end)/2;
            if(key==t[index]){
                System.out.println("坐标["+index+"]");
                return;
            }else if(key < t[index]){
                end=index-1;
            }else{
                start=index+1;
            }
        }
        System.out.println("没找到");
    }

注意:二分查找(折半查找) 的前提条件是需要有序表顺序存储,对于静态查找表,一次排序后不再变化,折半查找能得到不错的效率。但对于需要 频繁执行插入或删除操作的数据集来说,维护有序的排序会带来不小的工作量,那就不建议使用

 

java 数据结构与算法 之查找法

标签:[]   否则   span   strong   使用   java 数据结构   pre   删除   style   

原文地址:http://www.cnblogs.com/jalja/p/7827249.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!