Merge Sort

释义 Definition

归并排序：一种经典的比较排序算法，采用“分治”思想把序列不断拆分成更小的子序列，分别排序后再通过“合并（merge）”步骤将两个有序序列合成为一个有序序列。常见性质：时间复杂度通常为 O(n log n)，并且在典型实现中稳定（相等元素的相对顺序不变）。

发音 Pronunciation (IPA)

/ˈmɝːdʒ sɔːrt/

例句 Examples

I used merge sort to order the numbers.
我用归并排序把这些数字排好序。

Merge sort is efficient for large lists because it divides the data and merges sorted parts in O(n log n) time.
归并排序适合处理大规模列表，因为它会把数据拆分并合并已排序的部分，时间复杂度为 O(n log n)。

词源 Etymology

“merge sort”由 merge（合并） + sort（排序）组成，字面意思就是“通过合并来完成排序”。该名称直接概括了算法的核心步骤：先把序列拆开分别处理，再将有序结果合并。

相关词 Related Words

• Algorithms
• Divide-and-conquer
• Recursion
• Stable
• Quicksort
• Heapsort
• Sorting
• Big-O

文学与经典著作中的用例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）中对归并排序作为分治法代表算法进行了系统讲解。
• The Art of Computer Programming, Volume 3: Sorting and Searching（Donald E. Knuth）在排序与查找的经典框架下讨论了包括归并思想在内的多种排序方法。
• Algorithms（Robert Sedgewick & Kevin Wayne）将归并排序作为基础排序算法之一，强调其稳定性与复杂度特征。