快速排序算法的基本特性-数据分析方法梅长林

十二、快速排序算法

作者July二零一一年一月四日

写此八大排序算法系列之前，先说点题外话。每写一篇文章，我都会遵循以下几点原则：一、保持版面的尽量清晰，力保排版良好。二、力争所写的东西，清晰易懂，图文并茂。三、尽最大可能确保所写的东西精准，有实用价值。因为，我觉得，你既然要把你的文章，公布出来，那么你就一定要为你的读者负责。不然，就不要发表出来。一切，为读者服务。

ok，闲不多说。咱们立刻进入章的主题，排序算法。众所周知，快速排序算法是排序算法中的重头戏。因此，本系列，就从快速排序开始。

一、快速排序算法的基本特性

时间复杂度：O（n*lgn）最坏：O（n^2）

对于快速排序算法的时间复杂度，如果你还想深入了解，可以参考这些详细的分析文章：排序算法的时间复杂度分析、排序算法快速排序、多种排序算法比较及时间复杂度分析。这些资源将带你更深入地探索这个迷人的领域！

快排算法如此高效，它背后的原理究竟是什么？你是不是也被这个问题困扰？让我们一起揭开这个神秘的面纱吧！