精易论坛

标题: 数组二分法查找 [打印本页]

作者: 824554926 时间: 2022-1-23 22:27
标题: 数组二分法查找
二分查找只能针对已经排序好的的数值进行查找，找到返回索引位置，失败-1

a.e (3.2 KB, 下载次数: 52)

作者: 李泽勇2 时间: 2022-1-24 08:08
感谢分享，

作者: xjshuaishuai 时间: 2022-1-24 08:32
谢谢分享！

作者: wjswzj0 时间: 2022-1-24 09:23
谢谢分享，支持一下

作者: Suky 时间: 2022-1-24 09:42
很有趣的想法，不过好像没必要

既然有个排序过程了
可以把排序的循环过程直接改为查找目标成员
二分法要先排序，然后计算取零点等，整个过程复杂化了，运行的代码量也变多了

可能只有某些特定条件下才会用到？

作者: 治愈勇者 时间: 2022-1-25 05:43
谢谢分享来看看

作者: APPLEUFO 时间: 2022-1-25 22:45

铃儿响叮当发表于 2022-1-24 09:42
很有趣的想法，不过好像没必要

既然有个排序过程了

此言差矣，说的啥？
排序就是排序，查找就是查找
按你说的话，一个亿里查找内容，要循环对比一亿次了

作者: Suky 时间: 2022-1-25 23:28

APPLEUFO 发表于 2022-1-25 22:45
此言差矣，说的啥？
排序就是排序，查找就是查找
按你说的话，一个亿里查找内容，要循环对比一亿次了

没理解我的意思

作者: q3499 时间: 2022-2-4 20:35

谢谢分享来看看

作者: uulive 时间: 2022-2-6 20:12
看看效果

作者: li6601350 时间: 2022-2-9 12:39
数组二分法查找

作者: year1970 时间: 2024-4-2 08:11
感谢分享

欢迎光临精易论坛 (https://125.confly.eu.org/)