快速排序的最优和最差比较次数

这个问题其实也没有多么复杂，可是网上这部份内容很少，故总结一下最优与最差比较次数。spa n个元素线性表快速排序，最好状况下比较次数是多少？排序 参照严书的方法，以第一位做为标杆。方法 ①考虑第一趟排序，不管怎样也要有n-1次比较次数；总结 ②若是此时能把数据分红两部分，前一部分与后一部分元素个数相近，那样就是最优的。数据   例如，4 1 2 3 5 6 7，通过一趟排序，变成 1 2 3 4

>>阅读原文<<