代码之家 › 专栏 › 技术社区 › magic-sudo

排序arrya的最有效方法[已关闭]

any theory sorting algorithm

-3

magic-sudo · 技术社区 · 11 年前

在任何语言中,排序数组最有效的方法是什么? 具有最低的O()和P()。我发现外壳排序是最好的排序方法之一,但有什么更快的方法吗?

1 回复 | 直到 11 年前

Gerard Rozsavolgyi 11 年前

简而言之:

Introsort和Timsort是现实世界中最常用的排序算法。

它们在平均和最坏情况下都具有O(nlogn)复杂性,这使得它们在QuickSort处于O(n^2)的特定情况下优于QuickSort。Introsort用于C和C++STL,Timsort用于Python和Java实现(至少用于对Java中的对象数组进行排序)。

Shell排序在O(n(logn)^2)中,因此稍慢,但使用的内存较少,因此适用于嵌入式系统。看见 enter link description here 有关详细信息

推荐文章

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

1 年前

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

1 年前

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

1 年前

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

1 年前

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

1 年前

josepmaria · Pandas顺序列,按对列出

1 年前

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

1 年前

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

1 年前

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

1 年前

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

1 年前