浅谈算法和数据结构: 四 快速排序

上篇文章介绍了时间复杂度为O(nlgn)的合并排序，本篇文章介绍时间复杂度一样为O(nlgn)可是排序速度比合并排序更快的快速排序(Quick Sort)。html 快速排序是20世纪科技领域的十大算法之一 ，他由C. A. R. Hoare于1960年提出的一种划分交换排序。面试 快速排序也是一种采用分治法解决问题的一个典型应用。在不少编程语言中，对数组，列表进行的非稳定排序在内部实现中都使用的

>>阅读原文<<