数据结构算法二

• 静态查找

静态查找是指在静态查找表上进行的查找操作，查找到满足条件的数据元素的储存位置和各种样式的属性条件。

三种静态查找：

1. 顺序查找：

顺序查找的基本思想，查找表的储存结构是线性表，其实就是顺序表和键表。

查找的过程也就是依次用查找条件中给定的值与查找表中的数据元素的关键字值进行比较。

其实就是在查找的过程中按顺序依次进行比较，如果比较的关键字值跟我们所要查找的相等，那么我们就找到了，否则返回失败的标记

 

1. 折半查找

，其实以前我们通过这个折半查找折半，我们知道它的意思实际上就是可以提高时间效率的，每进行一次折半查找，要么查找成功，要么范围缩小一半，这就是它时间效率比较高的原因，如此重复，一直到查找成功或者范围缩小了一空，就是没有数据要查找了，这时候我们就说查找失败了。

二分查找算法平均查找长度为log2n，比较次数少，查找速度快；

不过只能应用到有序的顺序表；

二分查找适合那种一经建立就很少改动，而且又经常需要查找的顺序表。

1. 分块检索：

分块检索，分块查找又称之为索引顺序查找它是一种性能介于顺序查找和二分查找之间的查找方法

而分块检索的查找表储存结构，查找表有分块有序的性表和有序的索引表组成