merge sort的意思|示意

美 / mə:dʒ sɔ:t / 英 / mɚdʒ sɔrt /

合并分类；[计] 归并排序

英语单词 \"merge sort\" 是一种在计算机领域用于排序的算法。它是一种分而治之的算法，首先将待排序的数组递归地拆分为两个小数组，然后通过将这些小数组组合成一个大的排好序的数组来完成排序过程。

具体地说，merge sort 算法的步骤如下：

1. 将待排序的数组拆分为两个小数组，直到每个小数组只包含一个元素或者为空为止；

2. 将两个相邻的小数组合并成一个大的有序数组，重复这个步骤直到所有的小数组都合并为一个大的有序数组。

merge sort 算法的时间复杂度为 O(n log n)，它是一种稳定的排序算法，可以被广泛应用于各种系统中，特别是对于需要快速排序大量数据的场景，如数据库系统、Web搜索引擎等。

在实际应用中，merge sort 算法也可以用于除了数组之外的其他数据结构的排序，如链表、二叉树等。

总之，merge sort 算法是一种非常高效和实用的排序算法，掌握它的用法将对计算机程序员和数据科学家的工作具有很大的帮助和推动作用。

1、 balanced merge sort 平衡归并排序,平衡合并排序,平衡合并分类,平衡合并

2、 Merge Sort Join 合并排序连接,排序合并连接

3、 unbalanced merge sort 不平衡合并排序,不平衡线路

4、 odd-even merge sort 奇偶归并分类,奇偶合并排序

5、 natural merge sort 并排序,自然合并排序

6、 stable merge sort 稳定合并排序

7、 polyphase merge sort 多相合并排序,多相归并排序

8、 two-way merge sort 二路归并排序,二路归并分类,双向合并排序

9、 external merge sort 外部合并排序

It is easy to understand the concept of 2 - way merge sort algorithms.

二路归并排序算法的思想比较容易理解.

互联网

Merge sort, nonrecursive complete source code can be used directly.

归并排序, 非递归完整的源代码可以直接使用.

互联网