归并排序：一种经典的分治排序算法。它把数组不断拆分成更小的子数组，分别排序后再通过“归并（merge）”步骤将两个有序序列合并成一个有序序列。常见特点：时间复杂度通常为 O(n log n)，并且在典型实现中是稳定排序（相等元素的相对顺序不变）。
Merge sort is easy to understand once you see the splitting and merging steps.
归并排序一旦看懂“拆分”和“合并”的步骤，就很容易理解。
Because merge sort consistently runs in O(n log n) time, it’s often preferred when predictable performance matters.
由于归并排序稳定保持在 O(n log n) 的运行时间，在需要可预测性能时它常常更受青睐。
/ˈmɝːdʒ sɔːrt/
“merge”意为“合并、融合”，源自中古英语 mergen（与“混合、结合”的含义相关）；“sort”意为“排序、分类”，源自法语 sortir（原义与“安排、分配”相关）。合在一起，merge sort直观表达了这种算法的核心操作：把已排序的部分合并成更大的有序结果。
Select Language