折半查找又称二分查找,是针对有序表进行查找的简单、 有效而又较常用的方法。所谓有序表,即要求表中的 各元素按关键字的值有序(升序或降序)存放。 折半査找不像顺序査找那样,从第一个记录开始逐个顺 序搜索,其基本思想是:首先选取表中间位置的记录 将其关键字与给定关键字k进行比较,若相等,则查找 成功;否则,若k值比该关键字值大,则要找的元素 定在表的后半部分(或称右子表),则继续对右子表 进行折半查找;若k值比该关键字值小,则要找的元素 定在表的前半部分(左子表),同样应继续对左子 表进行折半查找。每进行一次比较,要么找到要查找 的元素,要么将査找的范围缩小一半。如此递推,直 到査找成功或把要査找的范围缩小为空(查找失败) 设表的长度为n,表的被查找部分的头为low,尾为high, 初始时,low=1,high=n,k为关键字的值。折半查找又称二分查找，是针对有序表进行查找的简单、 有效而又较常用的方法。所谓有序表，即要求表中的 各元素按关键字的值有序（升序或降序）存放。 折半查找不像顺序查找那样，从第一个记录开始逐个顺 序搜索，其基本思想是：首先选取表中间位置的记录， 将其关键字与给定关键字k进行比较，若相等，则查找 成功；否则，若k值比该关键字值大，则要找的元素一 定在表的后半部分（或称右子表），则继续对右子表 进行折半查找；若k值比该关键字值小，则要找的元素 一定在表的前半部分（左子表），同样应继续对左子 表进行折半查找。每进行一次比较，要么找到要查找 的元素，要么将查找的范围缩小一半。如此递推，直 到查找成功或把要查找的范围缩小为空（查找失败）。 设表的长度为n，表的被查找部分的头为low，尾为high， 初始时，low=1,high=n,k为关键字的值