JAVA 数据结构 查找算法

查找

查找的基本概念：

在一组记录组成的集合中寻找关键字与给定值相等

查找表：是一种以同一类型的记录构成的集合逻辑结构有查找为核心的数据结构

平均查找长度：一般把给定的值和关键字比较的次数的指望值做为衡量一个查找算法的优劣的标准。静态查找表设计三种方法：顺序查找，二分查找，分块查找

顺序查找：最简单最基本的查找方法及就是遍历基本表查找与关键字相等的记录；

具体代码以下：

/*顺序查找 * 2012/08/31 * Kiss_My_Love * */ public int seqSearch(Object[] arr,Object obj){ int i=0; while(i<arr.length&& !obj.equals(arr[i])){ i++; } if(i<arr.length) return i; else return -1; }

二分查找

/*二分查找 * 2012/08/31 * Kiss_My_Love * */ public int binarySearch(Object[] arr,Object obj){ int mid=0, low=0,high=arr.length-1; if(arr.length>0){ while(low<=high){ mid=(low+high)/2; if(arr[mid].equals(obj)){ return mid; }else if((Integer)arr[mid]>(Integer)obj){ high=mid-1; }else{ low=mid+1; } } } return -1 ; }

分块查找