折半查找的基本思想是:首先以整个查找表作为 查找范围,用查找条件中给定值k与中间位置结点的关 键字比较,若相等,则查找成功,否则,根据比较结 果缩小査找范围,如果k的值小于关键字的值,根据查 找表的有序性可知查找的数据元素只有可能在表的前 半部分,即在左半部分子表中,所以继续对左子表进 行折半查找;若k的值大于中间结点的关键字值,则可 以判定查找的数据元素只有可能在表的后半部分,即 在右半部分子表中,所以应该继续对右子表进行折半 查找。每进行一次折半查找,要么查找成功,结束查 找,要么将查找范围缩小一半,如此重复,直到查找 成功或查找范围缩小为空即查找失败为止。 请单赤鼠标左键换页!折半查找的基本思想是：首先以整个查找表作为 查找范围，用查找条件中给定值k与中间位置结点的关 键字比较，若相等，则查找成功，否则，根据比较结 果缩小查找范围，如果k的值小于关键字的值，根据查 找表的有序性可知查找的数据元素只有可能在表的前 半部分，即在左半部分子表中，所以继续对左子表进 行折半查找；若k的值大于中间结点的关键字值，则可 以判定查找的数据元素只有可能在表的后半部分，即 在右半部分子表中，所以应该继续对右子表进行折半 查找。每进行一次折半查找，要么查找成功，结束查 找，要么将查找范围缩小一半，如此重复，直到查找 成功或查找范围缩小为空即查找失败为止