![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找算法
六公里路
这个作者很懒,什么都没留下…
展开
-
查找算法之二分查找
以下代码为错误代码 代码报错–>函数binary_sort没有一个int返回值 但是代码中明明有return middle; 原因是,这个return middle只是在该层函数调用返回了一个middle,而调用它的父函数并没有返回值。 改正方法是将 binary_sort(array,value,middle+1,high);改为 return binary_sort(array,valu...原创 2019-09-11 12:12:12 · 74 阅读 · 0 评论 -
查找算法之插值查找
算法思想 是二分查找的改进版。 二分查找中的middle选择太憨憨了,middle = (high+low)/2,我们最好能依据待查的value值来确定middle。 就像我们在一本1000页的字典中查apple这个单词,不会从第一页查这个单词,而是会偏向于从字典的靠前的部分进行查找。 middle = (high+low)/2 等价于 middle = low + (1/2)(high-low)...原创 2019-09-11 15:17:21 · 73 阅读 · 0 评论