十二、快速排序算法

作者: July

二零一一年一月四日

写此八大排序算法系列之前，先说点题外话。每写一篇文章，我都会遵循以下几点原则：

一、保持版面的尽量清晰，力保排版良好。

二、力争所写的东西，清晰易懂，图文并茂。

三、尽最大可能确保所写的东西精准，有实用价值。

因为，我觉得，你既然要把你的文章公布出来，那么你就一定要为你的读者负责。不然，就不要发表出来。一切，为读者服务。

ok，闲不多说。咱们立刻进入章的主题，排序算法。

众所周知，快速排序算法是排序算法中的重头戏。因此，本系列，就从快速排序开始。快速排序的时间复杂度为O（n*lgn），最坏情况为O（n^2），这也是其魅力所在！

想进一步了解快速排序的时间复杂度分析？你可以点击这里查看详细的分析：快速排序算法的时间复杂度-数据分析方法梅长林。如果你对快速排序的深入分析感兴趣，请点击这里：快速排序的深入分析-数据分析方法梅长林。

快速排序的随机化版本也非常值得一看，这里有详细的解释：快速排序的随机化版本-数据分析方法梅长林。关于快速排序算法的整体分析，你可以在此查看：排序算法快速排序。

快速排序不仅在理论上精彩纷呈，在实际应用中也是大放异彩。比如，如何将这些理论应用到实际编程中？这篇文章可以帮助你理解：排序算法编程堆排序快速排序。

是不是感觉干货满满？那就让我们一同探索快速排序的神奇世界吧！