快速排序的时间复杂度与空间复杂度

咱们来分析一下快速排序法的性能。html 快速排序的时间性能取决于快速排序递归的深度，web 能够用递归树来描述递归算法的执行状况。算法 如图9‐9‐7所示，它是{50,10,90,30, 70,40,80,60,20}在快速排序过程当中的递归过程。因为咱们的第一个关键字是50，正好是待排序的序列的中间值，所以递归树是平衡的，此时性能也比较好。数组 在最优状况markdown Partition每

>>阅读原文<<