顺序查找

顺序查找：又称线性查找，主要用于在线性表中进行查找，从线性表的一端向另一端逐个将记录与给定值进行比较，若相等则查找成功，给出该记录在表中的位置；若整个表检测完仍未找到与给定值相等的记录，则查找失败，给出失败信息

对无序线性表进行查找：

对无序线性表进行顺序查找，查找失败时要遍历整个线性表

查找成功的比较次数为(n+1)/2，查找失败的比较次数为n+1【设置哨兵，哨兵就是待查值，存放在查找方向的尽头处，在查找过程中每次比较后，不用判断查找位置是否越界，从而提高了查找速度】

对有序线性表进行查找：

对关键字有序线性表进行顺序查找，查找失败时不一定要遍历整个线性表

有序线性表查找失败的比较次数：n/2+n/(n+1)