查找算法

顺序查找:

核心思想：也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。

二分查找：

核心思想：也叫折半查找，对有序的数据结构进行查找；

 

插值查找：

二分查找的改良版，对于数据量较大，关键字分布比较均匀的查找表来说，采用插值查找, 速度较快。

主要思想是计算查找的值的位置，然后查找；

斐波那契查找：

0，1，1，2，3，5，8......

与二分法的区别就是不是平均划分有序数据结构；

树表查找：

可以参考数据结构树；