3.折半查找算法 假设查找表存放在数组a的aam中,且升序, 查找关键字值为k。 折半查找的主要步骤为: (1)置初始查找范围:low=1,high=n: (2)求查找范围中间项:md=(ow+high)2 (3)将指定的关键字值k与中间项amid]key比较 若相等,查找成功,找到的数据元素为此时mid指 向的位置; 若小于,查找范围的低端数据元素指针low不变, 高端数据元素指针high更新为md-1; 请单鼠标左键换页!3. 折半查找算法 假设查找表存放在数组a的a[1]~a[n]中，且升序， 查找关键字值为k。 折半查找的主要步骤为： （1）置初始查找范围：low=1，high=n; （2）求查找范围中间项：mid=(low+high)/2 （3）将指定的关键字值k与中间项a[mid].key比较 若相等，查找成功，找到的数据元素为此时mid 指 向的位置； 若小于，查找范围的低端数据元素指针low不变， 高端数据元素指针high更新为mid-1;