查找和排序是算法的入门知识，其经典思想可以用于很多算法中。实现代码短，应用常见，所以面试中经常问到排序算法和相关问题。但是，万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般要求能顺手拈来写出排序代码，并且会比较各自的优劣性、各种算法的思想和使用场景，还有分析算法的时间和空间复杂度。

冒泡排序

选择排序

插入排序

快速排序

堆排序

希尔排序

归并排序

计数排序

桶排序

基数排序

经典排序

《数据结构》 严蔚敏 吴伟民 编著

桶排序分析

部分排序算法分析与介绍