根据给定的某个值,在查找表中确定一个其关键字等于给定值得数据元素(或记录)
- 顺序查找
- 二分查找
- 插值查找
- 斐波那契查找
- 树表查找
- 分块查找
- 哈希查找
顺序查找
顺序查找也称为线形查找,属于无序查找算法,从数据结构线形查找表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。
顺序查找适合于存储结构为顺序存储或链式存储的线性表
顺序查找的时间复杂度为O(n)
package 查找算法;
public class LinearSearch {
public static void main(String[] args) {
int [] arr=new int[]{1,2,3,6,9,8,4,2,5};
int key=8;
int index=linearSearch(arr,key);
System.out.println("index="+index);
}
private static int linearSearch(int[] arr, int key) {
for(int i=0;i<arr.length;i++){
if(arr[i]==key){
return i;
}
}
return -1;
}
}
执行结果
index=5(表示8在角标5处)