摘要: 1 package search; 2 import java.util.*; 3 /*折半查找要求线性表是有序的,假设递增 4 * 基本思路:R[low...high]是当前的查找区间,首先确定中间位置mid=(low+high)/2,将待查关键字k与R[mid]比较, 5 * 若相等查找成功,若R[mid]>k,则新的查找区间为R[low...mid-1],若R[mid]k){... 阅读全文
posted @ 2016-09-02 10:14 姜子牙的姜 阅读(4257) 评论(2) 推荐(0)