本节基本内容与要求基本内容顺序查找二分查找二叉树查找以及散列表上查找 及算法思想排序的基本概念以及选择插入交换和归并四类排序的基本思想和算法要求掌握线性表树和散列表(或称哈希表)的查找方法及算法实现以及各种查找方法的应用熟练掌握选择插入交换和归并四类排序的基本思想和算法1.4 内部排序一基本概念二插入排序三交换排序四选择排序五归并排序一基本概念1. 排序的功能将一个数据元素或记录的任意序列重新排成