![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
查找
文章平均质量分 79
查找
秃头仔仔
路途坎坷 前景美好
展开
-
【查找】顺序查找
顺序查找定义:顺序查找就是在文件的关键字集合key[1,2,…,n]中找出与给定的关键字key相等的文件记录。步骤:1.从文件的第一个记录开始,将每个记录的关键字与给定的关键字key进行比较;2.如果查找到某个记录的关键字等于key,则查找成功,返回该记录的地址;如果所有关键字都与key进行了比较,但都未匹配,则本次查找失败,返回失败标志;其算法描述如下:int search(keyt...原创 2019-01-27 22:53:47 · 606 阅读 · 0 评论 -
【查找】折半查找
折半查找如果从文件中读取的数据记录的关键字是有序排列的(递增的或是递减的),则可以用一种更有效率的查找方法来查找文件中的记录,这就是折半查找法,又称为二分搜索。折半查找的基本思想:减少查找序列的长度,分而治之地进行关键字的查找。他的查找过程是:先确定待查找记录的所在的范围,然后逐渐缩小查找的范围,直至找到该记录为止(也可能查找失败)。例如文件记录的关键字序列为: (1,3,5,7,9,...原创 2019-01-28 02:40:22 · 45985 阅读 · 3 评论 -
【查找】插值查找
插值查找插值查找法的算法思想:插值查找法其实就是折半查找法的加强优化版,它对mid的算法进行了重新的规定,使此查找法的效率更高。 mid=low+(high-low)*(key-a[low])/(a[high]-a[low])插值查找法的算法可描述如下:int search(keytype key[],int n,keytype k){ int low=0,high=n-...原创 2019-01-28 05:09:53 · 247 阅读 · 0 评论 -
【查找】斐波那契查找
斐波那契查找:如果从文件中读取的数据记录的关键字是有序排列的(递增的或是递减的),则可以用一种比折半查找法更有效率的查找方法来查找文件中的记录,即为斐波那契查找,也称为黄金分割查找法。斐波那契查找的基本思想:斐波那契查找法与折半查找的基本思想类似,都是减少查找序列的长度,分而治之地进行关键字的查找。他的查找过程是:先确定待查找记录的所在的范围,然后逐渐缩小查找的范围,直至找到该记录为止(也可能...原创 2019-02-11 06:06:21 · 246 阅读 · 0 评论