二分法查找
（一） 二分法查找又叫折半查找，对于已经按从小到大排好序的数组a[]，当要查找某个元素b的时候，先计算（a.length - 1）/2 把该位置上的元素与b比较，如果b比a[（a.length - 1）/2]小，则在a[（a.length - 1）/2]的左边区间找。这是再算出左边区间的中间下标，又把该位置上的元素与b比较，依次类推。
比如数组int a[] = {2,11,15,19,30,32,61,72,88,90,96}现在要用二分法查找15
二分法查找
二分法查找，也称折半查找，适用于有序数组。通过不断将查找区间缩小一半来定位目标元素。例如，在有序数组{2, 11, 15, 19, 30, 32, 61, 72, 88, 90, 96}中查找15，经过两次比较即找到。具体步骤包括计算中间下标并比较目标值与中间元素，根据比较结果调整查找范围。"
90510722,5638435,C# 实战：使用FileStream进行文件复制,"['C#编程', '文件操作', '.NET Framework', 'Visual Studio']
二分法查找
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
