快速排序-数据分析方法梅长林

第一节、快速排序

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））。它非常快，主要是由于其非常紧凑且高度优化的内循环。

想要深入了解快速排序的具体实现吗？以下是一些相关的分析和实例：

• 排序算法编程堆排序快速排序

• 快速排序算法相关分析

• 快速排序算法实验分析报告

• Python快速排序算法实例分析

• PHP快速排序算法实例分析

• 排序算法快速排序

• 快速排序算法

• 算法分析23快速排序分治法

• C#快速排序算法实例分析

• 快速排序法排序算法

这些资源不仅可以让你更加全面地理解快速排序，还能帮助你在实际编程中灵活应用！