java数据结构之有序表查找

这篇文章是关于有序表的查找，主要包括了顺序查找的优化用法、折半查找、插值查找、斐波那契查找；

顺序优化查找：效率极为底下，但是算法简单，适用于小型数据查找；

折半查找：又称为二分查找，它是从查找表的中间开始查找。查找结果只需要找其中一半的数据记录即可。效率较顺序查找提高不少。比较适用与静态表，一次排序后不在变化；

插值查找：与折半查找比较相似，只是把中间之mid的公式进行了变换将mid = (low+high)/2;换成了mid = low + (high - low) * (key - sum[low]) / (sum[high] - sum[low]);

插值查找的效率比折半查找的效率又要高出不少，比较适用与表长较大，而关键字又分布得比较均匀的表查找；

斐波那契查找：是利用了黄金分割的原理来进行查找，平均性能要由优于折半查找，但是如果时最坏的情况，则效率低于折半查找（要查找的关键字一直比较靠近黄金分割较长的那一                             段），但是运算比较简单，只有最简单的加减运算；

代码实现：