| 窗口程序集名 | 保 留 | 保 留 | 备 注 |
| 程序集1 |
| 子程序名 | 返回值类型 | 公开 | 备 注 | ||||
| 子程序_二分查找 | 逻辑型 | 自己写的 真 找到， 假 没有 | |||||
| 参数名 | 类 型 | 参考 | 可空 | 数组 | 备 注 | ||
| 参数_寻找者 | 文本型 | 参数_被寻找文本数组 | 文本型 | 排序过的 | |||
| 变量名 | 类 型 | 静态 | 数组 | 备 注 | ||
| 局变_开始 | 整数型 | |||||
| 局变_结束 | 整数型 | |||||
| 局变_中间 | 整数型 | |||||
局变_结束 ＝ 取数组成员数 (参数_被寻找文本数组) ＋ 1
局变_中间 ＝ 局变_结束 ÷ 2
循环判断首 ()
如果 (参数_寻找者 ＝ 参数_被寻找文本数组 [局变_中间])
返回 (真)
如果 (局变_开始 ＝ 局变_结束) ' 看看要不要加 大于跳出循环 () ' 无动作
如果 (参数_寻找者 ＜ 参数_被寻找文本数组 [局变_中间]) ' ' 否则就是大于局变_结束 ＝ 局变_中间 － 1局变_开始 ＝ 局变_中间 ＋ 1局变_中间 ＝ (局变_开始 ＋ 局变_结束) ÷ 2如果真 (局变_中间 ＞ 取数组成员数 (参数_被寻找文本数组))跳出循环 ()
循环判断尾 (真)返回 (假)
| 子程序名 | 返回值类型 | 公开 | 备 注 | ||||
| 子程序_二分查找02 | 整数型 | 0 没有 其他 找到 | |||||
| 参数名 | 类 型 | 参考 | 可空 | 数组 | 备 注 | ||
| 参数_寻找者 | 文本型 | 参数_被寻找文本数组 | 文本型 | 排序过的 | |||
| 变量名 | 类 型 | 静态 | 数组 | 备 注 | ||
| 局变_开始 | 整数型 | |||||
| 局变_结束 | 整数型 | |||||
| 局变_中间 | 整数型 | |||||
局变_结束 ＝ 取数组成员数 (参数_被寻找文本数组)
判断循环首 (局变_开始 ≤ 局变_结束) ' 局变_中间 ＝ (局变_开始 ＋ 局变_结束) ÷ 2局变_中间 ＝ 局变_开始 ��� (局变_结束 － 局变_开始) ÷ 2 ' 原本是上面这样，为了防止大数相加 整数型溢出改的如果 (参数_寻找者 ＝ 参数_被寻找文本数组 [局变_中间])返回 (局变_中间)如果 (参数_寻找者 ＜ 参数_被寻找文本数组 [局变_中间]) ' ' 否则就是大于局变_结束 ＝ 局变_中间 － 1局变_开始 ＝ 局变_中间 ＋ 1判断循环尾 ()返回 (0)
' ' 网上抄的 https://my.oschina.net/lht007/blog/4705655 来源
' 3、简单的二分查找 ' 简单的二分查找我想大家应该都写过。但是想一次将二分查找写对估计 10 个人里面只有 1 个人能做到。下面给出题目和代码，我们具体来分析一下。
' 题目：在有序的数组a里，找到某个指定的数据value。
' public int bsearch($a, $value) {
' int $low = 0;
' int $high = $a.length - 1;
' while ($low <= $high) {
' int $mid = ($low + $high) / 2;
' if ($a[mid] == $value) {
' return $mid;
' } else if ($a[mid] < $value) {
' $low = $mid + 1;
' } else {
' $high = $mid - 1;
' }
' }
' return -1;
' }
' 上诉代码可以作为一个二分查找的模板代码，我相信你能轻易的看懂这段代码。这里需要强调几个容易出错的地方：
' 1. 循环退出条件：
' 注意是 $low<=$high，而不是 $low
' 2.mid 的取值：
' 实际上，$mid=($low+$high)/2 这种写法是有问题的。因为如果 $low 和 $high 比较大的话，两者之和就有可能会溢出。改进的方法是将 $mid 的计算方式写成 $low+($high-$low)/2。更进一步，如果要将性能优化到极致的话，我们可以将这里的除以 2 操作转化成位运算 $low+(($high-$low)>>1)。因为相比除法运算来说，计算机处理位运算要快得多。
' 3.low 和 high 的更新
' $low=$mid+1，$high=$mid-1。注意这里的 +1 和 -1，如果直接写成 $low=$mid 或者 $high=$mid，就可能会发生死循环。比如，当 $high=3，$low=3 时，如果 a [3] 不等于 value，就会导致一直循环不退出。
