一般常用到的四种查找方式：顺序查找(线性)，二分查找，插值查找，斐波那契查找。

1. 线性查找算法

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的 K 值相等，则查找成功。

2. 二分查找算法

二分查找也称折半查找(Binary Search)，它是一种效率较高的查找算法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字 有序排列。

3. 插值查找算法

插值查找，有序表的一种查找方式。插值查找是根据查找关键字与查找表中最大最小记录关键字比较后的查找方法。插值查找基于二分查找，将查找点的 选择改进为自适应选择，提高查找效率。

4. 斐波那契查找算法(黄金分割法算法)

4.1 介绍

在介绍斐波那契查找算法之前，先介绍一下和它紧密相连的一个概念————黄金分割。黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即 将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618 或 1.618:1。因此被称为黄金分割。斐波那契数列：1，1， 2，3，5，8，13，21，34，55，89...。(从第三个数字开始，后边每一个数都是前两个数的和)。然后我们会发现，随着斐波那契数列的递增，前后两个数 的比值越来越接近0.618，利用这个特性，我们就可以将黄金比例运用到查找技术中。