C语言程序设计 清华大学 郑莉安颖莲 折半查找举例 用折半查找法，在下列序列中查找值为21的元素： 5 13 19 213756 647580 88 92 L=1 M=INT((L+H)/2)=6 H=11 5 13 19 21 37 =1 M H=M-1=5 M=NT(L+HI)/2)=3 L=M+1=4 21 37 M=INT(L+H)/2)=4 Page 11C语言程序设计 清华大学 郑莉 安颖莲 Page 11 折半查找举例 用折半查找法，在下列序列中查找值为21的元素： L=1 5 13 19 21 37 56 64 75 80 88 92 M =INT((L+H)/2)=6 H=11 5 13 19 21 37 L=1 M H=M-1=5 M=INT((L+H)/2)=3 21 37 H L=M+1=4 L M=INT((L+H)/2)=4 M