第08章 查找(Java版)要点.ppt

第8章 查找 5. 排序线性表的顺序查找算法及效率 //排序线性表，覆盖，采用T类的compareTo(T)方法（实现java.lang.ComparableT接口）比较对象相等和大小。 int search(T key) //SortedSeqListT NodeT search(T key) //SortedSinglyListT DoubleNodeT search(T key) //SortedCirDoublyListT 【思考题8-1】 二分法查找的递归算法。 public static int binarySearch(int[] value, int key, int begin, int end) { if (begin=end) { int mid = (begin+end)/2; if (value[mid]==key) return mid; if (key value[mid]) return binarySearch(value, key, begin, mid-1); return binarySearch(value, key, mid+1, end); } return -1;