校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 快速排序
题目

快速排序是基于比较的排序算法中平均性能最好的一种排序。

A.正确

B.错误

解答

正确答案是 A

快速排序是在比较排序中平均性能最好的,但还有线性时间排序啊,比如:基数排序,计数排序,桶排序

C 4条回复 评论
taotao

涨知识了

发表于 2024-01-05 21:00:00
0 0
资深90后

基于比较的排序:除了基数排序,桶排序,计数排序,其他常用那几个都是,平均性能好的应该是堆排序,选择排序,归并排序。怎么样也不是快排

发表于 2018-10-13 11:57:28
0 0
人生赢家

快速排序的平均时间为Tavg(n)=knln(n),其中n为待排序记录中记录的个数,k为某个常数,经验证明,在所有同数量级的此类(先进的)排序方法中,快速排序的常数因子k最小。因此,就平均时间而言,快速排序是目前被认为是最好的一种内部排序方法。

发表于 2018-10-13 11:57:14
0 0
寒山远火

希尔排序的平均时间复杂度不是更好一些么? O(n^1.3)

发表于 2018-10-13 11:56:55
0 0