算法（一）：快速排序的原理及C++实现

　　快速排序（quicksort)是在实践中最快的已知排序算法，它的平均运行时间为O(N logN)。该算法之所以快，主要是由于非常精炼和高度优化的内部循环。——《数据结构与算法分析——C语言描述》。它的最坏时间复杂度O(N ²)，但是可以避免。这个我们稍后再分析。

　　一、快排的原理