SEUER123的博客

大家好，我是左程云。我本科就读于华中科技大学、硕士毕业于在芝加哥大学。先后在IBM、百度、GrowingIO和亚马逊工作，是一个刷题7年的算法爱好者。 我是《程序员代码面试指南--IT名企算法与数据结构题目最优解》的作者 ，书籍涉及算法与数据结构编程题目240道以上，并且个人实现出最优解，大部分题目为面试高频。 这篇我想写写算法的重要性、我个人是如何学习算法以及一些如何学习算法的建议 ...

快速排序的思想是：对于待排序序列首先经过一次扫描，找出序列中的一个轴点，使得轴点左侧的元素均小于该轴点，右侧的元素均大于等于该轴点，然后对轴点左侧的元素序列和轴点右侧的元素序列分别递归的进行。这样，每经过一次扫描，轴点的位置即为排序后最终的位置，也就是说，快速排序，每经过一次扫描，就有一个元素到位，以后每次扫描，此元素位置不会被改变。 算法分析：     稳定性：不稳定。平均时间复杂度O（nl...