wu_CCC的博客

原创 C语言数据结构顺序表的顺序查找和折半查找的功能

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