顺序查找

算法思想：

实现：

增加哨兵：

此时是从后往前扫描，查找失败则会扫描到0号位置，返回0则表示查找失败。

查找效率分析：

带哨兵

查找判定树分析ASL：

顺序查找的优化：

有序表：

被查找概率不相等：

概率大的放在前面（如果是从前往后查找的话），会减小查找成功的ASL，但是由于又变成了乱序，对查找失败的ASL有恢复如初

总结：