代码之家 › 专栏 › 技术社区 › 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 有关详细信息

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

1 年前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

1 年前

b39b332d · 使用C++标准库实现高效间隔存储

2 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

2 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

2 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

2 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

2 年前