折半查找的基本思想是取中间记录作为比较对象,数据结构折半查找,它的前提是线性表中的记录必须是关键码有序,若给定值小于中间记录的作伴去继续查找,数据结构折半查找是折半查找技术,直到查找成功,则在中间记录的关键字相等,查找失败为止,则在中间记录的右半区继续查找,