二分查找动画ppt课件.pptx

例：查找值为22的记录的过程： low=0 high=9 mid=4 high=3 mid=1 low=2 mid=2 2822 1522 1822 low=3 mid=3 22=22 二分查找 0 1 2 3 4 5 6 7 8 9 13 15 18 22 28 34 56 65 70 80 mid=(low+high)/2 low=mid+1 high=mid-1 查找成功例：查找值为45的记录的过程： low=0 high=9 mid=4 low=5 mid=7 low=6 mid=5 28 45 3445 二分查找 high=5 lowhigh 0 1 2 3 4 5 6 7 8 9 13 15 18 22 28 34 56 65 70 80 mid=(low+high)/2 low=mid+1 high=mid-1 查找失败