基本查找算法
Posted ttaall
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了基本查找算法相关的知识，希望对你有一定的参考价值。
顺序查找：
时间复杂度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]);
以上是关于基本查找算法的主要内容，如果未能解决你的问题，请参考以下文章