快速排序是基于比较的排序算法中平均性能最好的一种排序。
A.正确
B.错误
正确答案是 A
快速排序是在比较排序中平均性能最好的，但还有线性时间排序啊，比如：基数排序，计数排序，桶排序
涨知识了
基于比较的排序：除了基数排序，桶排序，计数排序，其他常用那几个都是，平均性能好的应该是堆排序，选择排序，归并排序。怎么样也不是快排
快速排序的平均时间为Tavg(n)=knln(n),其中n为待排序记录中记录的个数，k为某个常数，经验证明，在所有同数量级的此类（先进的）排序方法中，快速排序的常数因子k最小。因此，就平均时间而言，快速排序是目前被认为是最好的一种内部排序方法。
希尔排序的平均时间复杂度不是更好一些么？ O(n^1.3)
小程序没有分享到朋友圈的功能，但是产品为了推广，需要曲线实现这个功能，请给出设计方案？
B2C网站上促销价格出错了，如何做危机公关？
请实现KMP算法?
cookies，sessionStorage 和 localStorage 的区别？
涨知识了
基于比较的排序：除了基数排序，桶排序，计数排序，其他常用那几个都是，平均性能好的应该是堆排序，选择排序，归并排序。怎么样也不是快排
快速排序的平均时间为Tavg(n)=knln(n),其中n为待排序记录中记录的个数，k为某个常数，经验证明，在所有同数量级的此类（先进的）排序方法中，快速排序的常数因子k最小。因此，就平均时间而言，快速排序是目前被认为是最好的一种内部排序方法。
希尔排序的平均时间复杂度不是更好一些么？ O(n^1.3)