代码之家 › 专栏 › 技术社区 › Michael

为什么快速排序的平均速度比其他人快?

quicksort sorting performance algorithm arrays

Michael · 技术社区 · 14 年前

如我们所知,QuickSort的性能平均为O(n*log(n)),但合并和堆排序的性能也平均为O(n*log(n))。所以问题是为什么快速排序平均速度更快。

3 回复 | 直到 14 年前

Milan 14 年前

Community CDub 8 年前

排序并使用辅助存储器,它是非常适合现代计算机体系结构。

Paddy3118 14 年前

Timsort 可能是 better 选项,因为它是针对一般排序时看到的数据类型而优化的,在Python语言中,数据通常包含预排序项的嵌入“运行”。它最近也被Java采纳了。

推荐文章

user66001 · 对多维数组/arraylist/hashtable进行排序

4 月前

Rewind · 同时搜索最大值/最小值的操作顺序

5 月前

papirosnik · 为什么按长度对字符串进行排序会得到不正确的结果?

5 月前

badbee · 使用xsl:sort时保留未排序元素的问题

6 月前

CottonDog · 如何在使用sort()[复制]将数组元素展平并按降序排序后保留其索引

6 月前

josepmaria · Pandas顺序列,按对列出

9 月前

BTBts · Python3文件名的字母数字排序[重复]

9 月前

Paul-ET · 对树状图应用程序发送的第一列进行排序失败

10 月前

VonDerHase · 从列表中删除特定值,Python

10 月前

Nico44044 · JS对数组进行排序,数组末尾为null和空值

10 月前