查找与排序算法分析——数据结构专题

讲解不同的查找和排序算法以及算法分析。  

查找涉及静态查找（顺序查找、折半查找、分块查找），动态查找（二叉排序树，索引查找）和哈希查找。

排序涉及插入排序（直接插入排序、折半插入排序、希尔排序），交换排序（快速排序），选择排序（简单选择排序、堆排序），归并排序（2路归并排序），基数排序（链式基数排序）。