由快速排序引申而来--如何学习算法.docVIP

由快速排序引申而来--如何学习算法 大部分人都知道，其实我们一般都不需要去学什么算法。除非是，要么是学生（立志参加ACM），或者做纯粹算法研究的专业人员，再者要么是为了进一些大公司而准备面试，要么是纯兴趣使然。真正因为参加工作要用很多算法的人实在是少之又少。当然，或许做图像处理或者数据处理，数据挖掘，再或者，有关搜索引擎等等之类的东西（恕我才识浅陋，从这篇文章看各自相关算法的应用领域：当今世界最为经典的十大算法--投票进行时，亦可窥知一二）。我甚至认为，绝大部分的人是肯定掌握了一些跟数据结构有关的基本算法的，所以，总而言之，我始终相信，一个人，尤其是学生，实在是没有必要花太多精力在算法相关上的。 但有两个朋友关于快速排序的理解，让我对此前的观点--认为不需要多学算法，稍稍产生了怀疑。 在7月初找工作的时候，一位朋友（以前做过面试官）跟我聊天时谈到，刚毕业的学生当中，十个人有九个人不能把快速排序写出来。我当时就震惊了。因为，我不信。我无法理解一个如此基础而重要的简单的快速排序竟有那么多的人写不出来。总共才二十多来行代码阿。于是，我想试试自己的临场发挥能力。便当即把快速排序写了出来（不过，到底还是有一些细节性的错误，后来又修改了一次）。这是其一。 昨晚认识了两个在广东的朋友，他们于第二天将到我现在这家公司实习。其中一位朋友谈到他在公司面试的时候，面试官问他快速排序的时间复杂度和空间复杂