《数据结构与算法》——静态查找
学习了《数据结构与算法》,下面说一下《数据结构与算法》里面的静态查找的小知识。
静态查找指的是在静态查找表上进行了查找操作,这样的操作主要指的是比较好的关键字的值,然后找到相等的位置,这里主要讲解三种静态查找:顺序查找方法、第二折半查找、第三分块检索,而这里我就讲一下顺序查找。
首先我们看一下顺序查找顾名思义其实就是在查找的过程中按顺序依次进行比较,如果比较的关键字值跟我们所要查找的相等,那么我们就找到了,否则返回失败的标记假设我们有多个关键字,
如下图,我们只选取一个我们比较需要的关键字的值,把他们放入数组r中
,这时数组有n个元素,然后假设要查找的关键字的记录是K,在这里我们首先
从最后一个开始查找,所以我们在这里让它等于把这个放到监视哨中,从最后一个开始查找,如果不等的话,i一直往前移i- -,那么出来就有可能已经相等了,如果已经相等了,那么i是在其中一个位置,所以如果i大于0就表示查找成功了,返回i所在的位置,而别的有可能是i等于0,因为刚才已经放到监视哨中了,所以相当于是一直找都没找到一直到监视哨的时候,这时候是等于零,所以要返回查找失败标记,这种顺序查找方法要知道实际上是返回第一个查找到的位置。