《算法（第4版）》导读（中）

文章预览

排序 第2章和第3章着重讨论排序和查找，一眼就能看出来用的是Knuth《计算机程序设计艺术》第3卷的体系，而这也是Sedgewick精心研究的内容。 一开始讲了几个简单的排序算法，也就是插入排序和选择排序这些平方时间的排序，我觉得这几种算法练练手就可以了。另外 《算法（第4版）》 给出了排序算法的可视化，现在数据结构和算法的可视化也是相当重要的(推荐VisuAlgo：https://visualgo.net/)，数据到底如何变化用直观方式就可以学明白。 前一段时间有人在微博上问我Shell排序的一个细节问题。说实话，这些排序算法现在看得很少，能不讲就不讲，这些东西平时也不用，性能也一般。其实也失去了讲解的意义，没事看看就好了。 基础的排序我们就不谈了，接下来我 ………………………………