常见查找算法（一）
今天为大家介绍一下常见的查找算法，查找就是在一系列数据中查到咱需要用到的。今儿为大家主要介绍三种查找算法：顺序查找、二分查找以及插值查找。
顺序查找：
顺序查找应该属于最简单的了，且不用排序，只需要遍历挨个对比即可。
public int Search(int []a,int value) { for (int i = 0; i < a.length; i++) { if (a[i] == value) { return i; } } return -1; }二分查找：
二分查找也叫折半查找，适合于数据较大时，需要排序。原理也就是先和中间做比较，如果相同直接返回；如果不等于中间值时，再进行细分，如果大于中间值则在后半部分继续折半；若小于则在前部门进行折半。
public int TwoSearch(int [] a, int value){ int left = 0 ; int right = a.length -1; while (left a[middle]){ left = middle +1; } else right = middle -1; } return -1; }插值查找：
插值查找类似于二分查找；但不一定必须要用二分查找 。例如我在1-10000中，查询20这个数字，如果使用二分查找的话就很不理智了。这个时候就可以使用插值查找。
相比于二分查找，插值查找求中间值的公式不相同，其他基本类似使用的公式为：middle = (right - left) * (value - a[left])/(a[right] - a[left])。
需要注意的是 插值查找也需要排序。
相比于二分查找区别：
对于数据量大的以及关键字分布均匀的有序序列来说，适用于插值查找。
对于分布不均匀的有序序列来说适用于二分查找。
public int InterSearch(int [] a , int value){ int left = 0 ; int right = a.length -1; while (left <= right) { int middle = (right - left) * (value - a[left])/(a[right] - a[left]); if (a[middle] == value){ return middle; }else if (value a[left]){ left = middle +1; } } return -1; }
