c语言中的折半查找法是什么原理?

c语言中的折半查找法是什么原理?

刚开始的时候数组时排好顺序的:从小到大,或者从大到小。

然后将这个数组折中,用中间的这个数和要查找的数比较大小,(例如:如果我从小到大,我将数组这种后,用中间的数和要查找的数比较,如果小,则那个要查找的数绝对在中间靠左的范围里,如果大,则那个要查找的数绝对在中间靠右的范围里,然后同理,慢慢慢慢缩小范围,知道查找到为止)

首页