折半(二分)查找的非递归实现

笨来无一悟

有序数组每次排除一半的错误选项如果包含重复数据则随缘返回正解之一(重复数据的时候找到的位置就不是唯一的)举例 2的6次方 等于64个成员 其中第一次找到1次 第二次找到2次第三次找到4次 第四次找到8次 第五次找到16次 第六次找到32次 平均每个数第几次被找到的次数在大约5.1次左右 每个数最多多少次被找到 最简单的算法就是数组成员数循环除以2 一直除到小于等于1 除2的次数就是对应的数组成员最多循环多少次一定会被找出 不会大于这个次数而普通的遍历方式的时间复杂度则是((1+成员数)*(成员数/2))/成员数 ((1+64)*(64/2))/64=平均每个数需要循环32.5次才能被定位准确位置 考虑到折半查找里面的计算量 再把重复次数乘以6倍 也才两者相等 也就是说 数组的成员数在50个以上 用折半查找的速度就可以明显的感受到差距本来是拿来搞自定义数据类型排序的 结果逻辑梳理完毕没有任何毛病 你们敢想 数据二[计次]=数据一[计次] 竟然经常不能成功的把自定义的数据各个成员的值赋值过去 这是什么鬼BUG 我打开的方式不对吗数组成员几十上百万每个数都全部查一遍也是秒出 数据越多 和普通的循环遍历速度差距越明显 应付百万级别的数组成员这个写法勉强够用 再多的就要重新捣鼓汇编了坑先挖在这里 有机会再来填坑如果可以解决自定义数据类型的赋值或者交换工作 就捣鼓汇编的写法 搞不定自定义的数据类型赋值 弄出来也没啥用 本身就是为了搞自定义数据类型排序而写的

  

子程序名	返回值类型	公开	备 注
折半查找	整数型		返回位置 若含多个 值不唯一
参数名	类 型	参考	可空	数组	备 注
有序数组	双精度小数型				仅支持整数小数双精度
cha询数值	双精度小数型				数组cha询类型必须一致

变量名	类 型	静态	数组	备 注
起点	整数型
终点	整数型
游标	整数型
尝试	整数型			不小心 传入乱序 防止死循环

判断 (有序数组 [1] ＜ 有序数组 [取数组成员数 (有序数组)])
起点 ＝ 1  ' 升序
终点 ＝ 取数组成员数 (有序数组)
判断循环首 (起点 ≤ 终点)
游标 ＝ 右移 (起点 ＋ 终点, 1)
判断 (有序数组 [游标] ＝ cha询数值)
返回 (游标)
判断 (有序数组 [游标] ＞ cha询数值)
终点 ＝ 游标 － 1
起点 ＝ 游标 ＋ 1
如果真 (尝试 ＞ 50)
跳出循环 ()
尝试 ＝ 尝试 ＋ 1
判断循环尾 ()
终点 ＝ 1  ' 降序
起点 ＝ 取数组成员数 (有序数组)
判断循环首 (起点 ≥ 终点)
游标 ＝ 右移 (起点 ＋ 终点, 1)
判断 (有序数组 [游标] ＝ cha询数值)
返回 (游标)
判断 (有序数组 [游标] ＜ cha询数值)
起点 ＝ 游标 － 1
终点 ＝ 游标 ＋ 1
如果真 (尝试 ＞ 50)
跳出循环 ()
尝试 ＝ 尝试 ＋ 1
判断循环尾 ()
返回 (0)  ' 预防用户传入还没排序的数组引发死循环 牺牲20%的性能尝试几十次还没找到则视作:(应该就是不存在) 毕竟2的50次方已经是个天文数字了 一般数组成员达不到这个量级

.版本 2<br /> <br /> .子程序 折半查找, 整数型, , 返回位置 若含多个 值不唯一<br /> .参数 有序数组, 双精度小数型, 数组, 仅支持整数小数双精度<br /> .参数 cha询数值, 双精度小数型, , 数组cha询类型必须一致<br /> .局部变量 起点, 整数型<br /> .局部变量 终点, 整数型<br /> .局部变量 游标, 整数型<br /> .局部变量 尝试, 整数型, , , 不小心 传入乱序 防止死循环<br /> <br /> .判断开始 (有序数组 [1] ＜ 有序数组 [取数组成员数 (有序数组)])<br />     起点 ＝ 1  ' 升序<br />     终点 ＝ 取数组成员数 (有序数组)<br />     .判断循环首 (起点 ≤ 终点)<br />         游标 ＝ 右移 (起点 ＋ 终点, 1)<br />         .判断开始 (有序数组 [游标] ＝ cha询数值)<br />             返回 (游标)<br />         .判断 (有序数组 [游标] ＞ cha询数值)<br />             终点 ＝ 游标 － 1<br />         .默认<br />             起点 ＝ 游标 ＋ 1<br />         .判断结束<br />         .如果真 (尝试 ＞ 50)<br />             跳出循环 ()<br />         .如果真结束<br />         尝试 ＝ 尝试 ＋ 1<br />     .判断循环尾 ()<br /> .默认<br />     终点 ＝ 1  ' 降序<br />     起点 ＝ 取数组成员数 (有序数组)<br />     .判断循环首 (起点 ≥ 终点)<br />         游标 ＝ 右移 (起点 ＋ 终点, 1)<br />         .判断开始 (有序数组 [游标] ＝ cha询数值)<br />             返回 (游标)<br />         .判断 (有序数组 [游标] ＜ cha询数值)<br />             起点 ＝ 游标 － 1<br />         .默认<br />             终点 ＝ 游标 ＋ 1<br />         .判断结束<br />         .如果真 (尝试 ＞ 50)<br />             跳出循环 ()<br />         .如果真结束<br />         尝试 ＝ 尝试 ＋ 1<br />     .判断循环尾 ()<br /> .判断结束<br /> 返回 (0)  ' 预防用户传入还没排序的数组引发死循环 牺牲20%的性能尝试几十次还没找到则视作:(应该就是不存在) 毕竟2的50次方已经是个天文数字了 一般数组成员达不到这个量级

来自群组: 热心网友

APPLEUFO

https://bbs.125.la/forum.php?mod=viewthread&tid=14815039 我原来自己写还有点Bug  后面抄了其他编程语言大佬的翻成易语言

shaojiecn

谢谢，楼主分享

pipicool

学习一下

qq977352880

这个的内容很丰富，值得大家学习。

please

感谢分享，支持开源！！！

shuya1

感谢分享，很给力！~

qq977352880

作者的讲解很到位，让我豁然开朗。

一指温柔

支持开源~！感谢分享

year1970

感谢分享