本文介绍了折半查找算法的工作原理，通过一个包含10个元素的数组示例，详细解释了如何使用下标代替数字进行查找。在查找过程中，通过不断比较中间元素与目标值，逐步缩小搜索范围，直至找到目标数字。这种方法显著提高了查找效率，是计算机科学中一种重要的搜索策略。
折半查找，顾名思义就是用数组中的中间数与要查找的数字比较来缩小查找的范围。
由于用数字来算太过麻烦，这里用下标代替。比如查找数字7.
数字1的下标为0，数字10的下标为9。
（0+9）/2=4，则此时中间数为5。
5比7小所以范围缩小到6~10。继续上述操作，知道（6+6）/2=6，也就是数字7。
以一个数组元素为10的数组为例。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
