C语言数据结构顺序表的顺序查找和折半查找的功能C语言顺序表顺序查找和折半查找的基本思想和应用
C语言顺序表顺序查找和折半查找的基本思想和应用顺序查找算法:又称为线性查找,主要用在—线性表—中进行查找通常分为:1—无序线性表的一般查找;2—对关键字有序的顺序表查找;优缺点分析:缺点:当线性表的表长过于长时,平均查找长度较大,效率低。优点:对顺序表中数据元素的存储没有要求,顺序存储链式存储均可。需注意:对于线性表的链式存储只能使用顺序查找.折半查找,又称二分查找,它仅适用于有序的顺序表首先将给定值key与表中间位置元素的关键字比较,若相等,则查找成功,返回该元素的存储位置;(例如,在查