本文详细介绍了二分查找（折半查找）算法的工作原理，它要求线性表采用顺序存储并有序排列。通过设置左下标left、右下标right，以及中间下标mid，在循环中不断调整查找范围，直到找到目标元素或确定其不存在。具体步骤包括比较目标值与中间元素，并据此更新左右下标。提供的代码示例展示了二分查找的实现过程。
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
下面来分析一下二分算法：
首先先创建一个数组记录数据
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
然后定义一个左下标（left），定义一个右下标(right),对下标进行初始化，要注意的是右下标的初始化不能为0，这需要根据数组的长度来进行初始化，即right=(siezof(arr)/sizeof(arr[0]))-1.
然后在定义一个中间下标，即mid=(left+right)/2 .
那在查找的过程中，可能会出现仅查找一次找不到的情况，所以需要用循环语句来进行多次查找，
所以当left<=right时进入循环查找。
如果要查找的数字大于中间下标元的素时（即day[mid]<k）,左下标就在mid原来的位置基础上加1（即left=mif+1）
如果要查找的数字小于中间下标元的素时（即day[mid]>k）,右下标就在mid原来的位置基础上减1（即right=mid-1）
如果要查找的数字刚好等于中间下标的元素时（即day[mid]==k），那就找到这个数了，那就跳出循环体（即break）.
如果都不满足上述条件，那说明所要找的数字根本不在这个数组里。
具体的代码如下：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
