1.查找 静态查找表 顺序查找:平均查找长度为折半查找:有序的顺序表分块查找:块内无序,块间有序 动态查找表 二叉排序树平衡二叉树B-树 哈希表:数据元素的关键字与存储地址直接相关。 2. 排序 插入类排序:直接插入排序、希尔排序交换类排序:冒泡排序、快速排序选择类排序:简单选择排序、堆排序归并排序:基数排序