查找和排序

1.查找

• 静态查找表

1. 顺序查找：平均查找长度为
2. 折半查找：有序的顺序表
3. 分块查找：块内无序，块间有序

• 动态查找表

1. 二叉排序树
2. 平衡二叉树
3. B-树

• 哈希表：数据元素的关键字与存储地址直接相关。

2. 排序

• 插入类排序：直接插入排序、希尔排序
• 交换类排序：冒泡排序、快速排序
• 选择类排序：简单选择排序、堆排序
• 归并排序：基数排序