顺序查找：
时间复杂度O(n);
步骤描述：
循环n次，将每一个值与要查找的值作比较
代码实现：
Public int search(int[] array,int num){
For(int i=0;i<num;i++){
If(array[i]==num){
return i+1;
}
}
Return -1;
}
二分查找:
时间复杂度：O(log2n)
步骤描述：
咋限定条件下，递归的找到数组最中间的值middle，比较和要查找的值的大小。根据大小递归调用，如果相等则查找成功；
代码实现：
Int array[];
Int num;
Public int Search(int[] array,int begin,int end){
If(num>array[end]||num<array[begin]||begin>end){
Return -1;
}
Int middle=(begin+end)/2;
If(num>array[middle]){
Search(array,middle+1,end);
Return;
}else if(num<array[middle]){
Search(array,begin,middle-1);
Return;
}
Return middle;
}
插值查找：
在二分查找的基础上，每次查找条件不是从中间平分，而是选择离要查找的值较靠近的位置进行查找。
Int middle=begin+ (end-begin) * (num-array[begin])/(array[end]-array[begin]);
来源：https://www.cnblogs.com/ttaall/p/12013128.html