honeyhhhh / honeyhhhh.github.io

0 stars 0 forks source link

二分/折半查找 | Zion #12

Open honeyhhhh opened 5 years ago

honeyhhhh commented 5 years ago

https://zionlove.site/binsearch/#more

如果从文件中读取的数据记录的关键字是有序排列的,则可以用一种效率比较高的查找方法来查找文件的记录,这就是折半查找法,又称为二分法搜索。 折半查找的基本思想是:减小查找序列的长度,分而治之地进行关键字的查找。 折半查找的实现过程是:先确定待查找记录的所在范围,然后逐渐缩小这个范围,直到找到该记录或查找失败(查无该记录)为止。 例如有序列:1 1 2 3 5 8 13 21 34 55 89(该序列包