Merge sort

归并排序：一种计算机排序算法
常用释义
归并排序：一种计算机排序算法，将待排序的数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。

扩展信息

归并排序
归并排序 （merge sort）— O(n log n); 需要 O(n) 额外记忆体 原地归并排序 — O(n2) 二叉树排序 （Binary tree sort） — O(n lo…
合并排序
合并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序 …
合并排序法
合并排序法 (merge sort) 是以 divide-and-conqer 方法来处理排序的一种, 其基本概念为:将数组分为两个等半,通过递归方式将这 …
二路归并排序
数据结构精品课程网站 ... （五）希尔排序（ shell sort） （八）二路归并排序（ merge sort） （三）起泡排序（ bubble sort） ...
归并排序法
归并排序法（Merge Sort）是分治法思想运用的一个典范。其主要算法操作可以分为...将两个子序列递归排序（最后可以将整个 …
合并分类
Dryad：MapReduce之外... ... C：count occurrences( 事件计算) MS：merge sort( 合并分类) M：non-deterministic merge( 未 …
归并分类
信息词汇英语翻译(M-Q) ... merge program 归并程序 merge sort 归并分类 merging 归并 ...

例句

目的是考察被面试者的创造性。我们倾向于两位读者给出的简单答案：用归并排序法（MergeSort）排序。

Merge sort has O(n log n) worst-case and average-case performance.

合并排序的最差性能和平均性能为O（nlogn）。

The Catenulate Realization Mode of Two-way Merge Sort

二路归并排序的链式实现方式

Listing 1. Merge-sort using the fork-join library

清单1.使用fork-join库进行合并排序