快速排序最好，最坏，平均复杂度分析

转自http://book.51cto.com/art/201108/287089.htm 很好的一篇详细数学分析快排复杂度的文章～ 算法 咱们来分析一下快速排序法的性能。快速排序的时间性能取决于快速排序递归的深度，能够用递归树来描述递归算法的执行状况。如图9‐9‐7所示，它是{50,10,90,30, 70,40,80,60,20}在快速排序过程当中的递归过程。因为咱们的第一个关键字是50，正好

>>阅读原文<<