分类：查找算法

2021
04-25

Python实现七大查找算法的示例代码

查找算法--简介   查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。   查找表（SearchTable）：由同一类型的数据元素构成的集合   关键字（Key）：数据元素中某个数据项的值，又称为键值   主键（PrimaryKey）：可唯一的标识某个数据元素或记录的关键字查找表按照操作方式可分为：     &... 继续阅读 >

2021
04-25

Python查找算法之折半查找算法的实现

一、折半查找算法折半查找算法又称为二分查找算法，折半查找算法是将数据分割成两等份，首先用键值(要查找的数据)与中间值进行比较。如果键值小于中间值，可确定要查找的键值在前半段；如果键值大于中间值，可确定要查找的键值在后半段。然后对前半段(后半段)进行分割，将其分成两等份，再对比键值。如此循环比较、分割，直到找到数据或者确定数据不存在为止。折半查找的缺点是只适用于已经初步排序好的数列；优点是查找速度快。生... 继续阅读 >

2021
04-25

Python查找算法之插补查找算法的实现

一、插补查找算法插补查找算法又称为插值查找，它是折半查找算法的改进版。插补查找是按照数据的分布，利用公式预测键值所在的位置，快速缩小键值所在序列的范围，慢慢逼近，直到查找到数据为止。根据描述来看，插值查找类似于平常查英文字典的方法。例如，在查一个以字母D开头的英文单词时，决不会用折半查找法。根据英文词典的查找顺序可知，D开头的单词应该在字典较前的部分，因此可以从字典前部的某处开始查找。键值的索引... 继续阅读 >

2021
04-25

Python查找算法之分块查找算法的实现

一、分块查找算法分块查找是二分法查找和顺序查找的改进方法，分块查找要求索引表是有序的，对块内结点没有排序要求，块内结点可以是有序的也可以是无序的。分块查找就是把一个大的线性表分解成若干块，每块中的节点可以任意存放，但块与块之间必须排序。与此同时，还要建立一个索引表，把每块中的最大值作为索引表的索引值，此索引表需要按块的顺序存放到一个辅助数组中。查找时，首先在索引表中进行查找，确定要找的结点所在的块... 继续阅读 >