一.基本思想
顺序查找也称为线性查找,属于无序查找算法,从线性表一端开始顺序扫描,并与给定值进行比较,若相等则成功,扫描结束仍没查找到,则查找失败
二.复杂度分析
查找成功时平均查找长度:(1+2+3+...n)/n = (n+1)/2
查找不成功时:进行n次比较
顺序查找的平均时间复杂度:O(n)
三.实现代码
public class Sequence { public static int search(int a[],int value){ int N = a.length; for (int i=0;i<N;i++){ if(a[i] == value){ return i; } } return -1; } }