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 ; }

分塊查找