1 packagesearch; 2 import java.util.*; 3 /*折半查找要求线性表是有序的，假设递增 4 * 基本思路：R[low...high]是当前的查找区间，首先确定中间位置mid=(low+high)/2,将待查关键字k与R[mid]比较， 5 * 若相等查找成功，若R[mid]>k,则新的查找区间为R[low...mi...