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

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

any theory sorting algorithm

-3

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

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

1 回复 | 直到 9 年前

Gerard Rozsavolgyi 9 年前

简而言之:

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

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前