第6章数据结构方案.ppt

* 1.顺序查找 顺序查找适用于线性表。其基本方法是： 从线性表中第一个元素开始，依次将线性表中元素与给定值进行比较。 若相等，则查找成功； 若直到最后一个元素，还没找到与给定值相等的元素，则查找失败。 * 顺序查找算法简单，但执行效率较低，特别是当表较大时，不宜采用此种查找算法。但在下列两种情况下,只能使用顺序查找算法： ⑴ 线性表是线性链表。 ⑵ 线性表是顺序表，但表中元素无序排列。 * 2.二分查找法 二分查找法又称折半查找，要求被查找的表采用顺序存储结构且数据元素按数据值升序或降序排列，即二分查找法只适用于有序表。 * 设顺序表是按升序排列，二分查找法的基本思想是： 首先将给定值与中间位置元素比较，若相等，则查找成功；若给定值小于元素值，则继续对前半部分进行折半查找；若给定值大于中间位置元素值，则继续对后半部分进行折半查找。 * 第一次查找 mid=6 66 71 80 86 88 101 7 8 9 10 11 12 第二次查找 mid=9