由于去跳啦啦操没有上课... 介绍 折半查找,又称作二分查找.这个查找的算法的特点,就是,要求数据要是有序的. 1 ,存储结构一定是顺序存储 2 ,关键字大小必须有序排列 然后,利用这组有序的数据之间的关系,来进行折半的查找. 比方说,这组数据是升序排列的.一开始,首先对比这组数据的中间的项与关键值(key)的关系.若是关键值(key)>中间值,则说明,关键值(key)在中间值的右侧,因此将这组数据的区间缩小为以中间值为最左侧的小区间.然后,继续用中间值进行比较,以此类推,最终肯定会找到在数组当