第一节、快速排序

1.1、快速排序算法的介绍

关于快速排序算法，本人已经写了3篇文章，为何又要旧事重提呢？正如很多事物都有相似的地方，而咱们面临的问题——快速选择算法中的划分过程等同于快速排序。所以，在分析快速选择SELECT算法之前，我们先来简单回顾和分析一下快速排序。今天看到Mark的数据结构与算法分析——C语言描述一书上对快速排序也有不错的介绍。为了增加点新鲜感，这次就不引用自己以前的文章了，改为直接引用Mark的叙述：

"As its name implies, quicksort is the fastest known sorting algorithm in practice. Its average running time is O(n log n)（快速排序是实践中已知的最快的排序算法，它的平均运行时间为O （N*logN））. It is very fast, mainly due to a very tight and highly optimized inner loop."

想要更深入了解吗？这里有一些实用资源供大家参考：