第3节 排序、查找算法(B).ppt

第四单元 算法的程序实现 第3节 排序查找算法 B. 查找算法 1顺序查找 顺序查找的基本思想是从第一个数据开始按顺序逐个将数据与给定的数据(查找键)进行比较若某个数据和查找键相等则查找成功输出所查找数据的位置反之输出未找到 2对分查找 对分查找又称二分查找是一种高效的查找方法对分查找的前提是被查找的数据序列是有序的(升序或降序) 对分查找的基本思想是在有序的数据列中首先将要查找的数据与有序数组内