计算机二级概述基本数据结构与算法.ppt

1.7 查找和排序 顺序查找与二分查找算法 基本排序算法交换类排序选择类排序插入类排序 1.7.1 查找(0.89) 查找是在一个给定的数据结构中根据给定的条件查找满足条件的结点不同的数据结构采用不同的查找方法查找的效率直接影响数据处理的效率 查找的结果 查找成功找到满足条件的结点 查找失败找不到满足条件的结点 顺序查找线性查找 查找过程 对给定的一关键字K从线性表的一端开始逐个进