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

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

any theory sorting algorithm

-3

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

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

1 回复 | 直到 10 年前

Gerard Rozsavolgyi 10 年前

简而言之:

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 有关详细信息

推荐文章

goofy126 · 计算理论-DFA[闭合]

7 年前

Marcos · 是否有一个术语来描述只应使用最后一个值的表格?

7 年前

ZhaiNan · 这能在O(N log(N))时间内解决3SUM吗?

7 年前

Kishore · 如何证明(g(n))=O(g(n))(g(n))

7 年前

Artemis · 为什么在二进制搜索中我们要除以2而不是其他更高的常数

7 年前

user8175891 · 单元测试的价值是否随着单元测试的复杂性而降低?

7 年前

NaSh · 求图中局部最小值/最大值的爬山算法的时间复杂度

9 年前

magic-sudo · 排序arrya的最有效方法[已关闭]

10 年前

user1501127 · 如果L={0^n1^n|n>0}是L^c(L的补码)正则的吗?

10 年前

Dan Drews · 为什么替身能像他们那样工作

11 年前