基础知识点总结：查找和排序算法

准备笔面试期间做了一些基本知识点的总结，分享一下：

查找：

1、静/动态查找。

2、顺序查找。

3、有序表查找（折半、插值、斐波那契）。

4、线性索引（稠密、分块、倒排）。

5、二叉排序树。

6、平衡二叉树。

7、多路查找树（2-3树、2-3-4树、B树等）。

8、散列表查找（哈希表）。

9、哈希表构造方法及冲突处理。

排序：

1、冒泡排序。

2、简单选择排序。

3、直接插入排序。

4、希尔排序。

5、堆排序。

6、归并排序。

7、快速排序。

8、基数排序（桶排序）。

9、简单/复杂排序及稳定/不稳定排序分类。

10、各种排序的时间/空间复杂度。

11、各种排序的优化。

12、各种排序的基本实现。

能力有限，了解的面很窄，待补充。