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