试题-就平均性能而言,目前最好的内排序方法是()排序法

题目

就平均性能而言,目前最好的内排序方法是()排序法

A.起泡

B.希尔插入

C.交换

D.快速

解答

正确答案是 D

冒泡平均O(n^2) 希尔平均O(nlogn)~O(n^2) 快速平均O(nlogn)

C 3条回复评论

一只小鹿哈

干货满满，很详细，评论占个坑

发表于 2021-09-13 09:40:00

先锋

快速排序平均时间复杂度O(nlogn)，起泡和交换都是 O(n^n),希尔排序取决于步长，所以是快速排序性能较好

发表于 2018-10-13 13:44:43

岁月长歌

快排和希尔的平均不都是O(nlogn)吗？而且快排还有最坏的O(N^2),不应该希尔更好吗

发表于 2018-10-13 13:44:34

问题信息

分类：数据结构 - 快速排序

难度: