前提条件：已排序的数组中查找二分查找的基本思想是：首先确定该查找区间的中间点位置：intmid=/2。