📚 [算法] 🔄 归并排序(Merge Sort)

归并排序（Merge Sort）是一种经典的分而治之思想的经典排序算法，它通过将数据拆分为小部分来解决问题，并逐步合并这些部分以获得最终结果。简单来说，就是“分而治之，再合而优之”。✨

它的核心步骤分为两步：

第一步是分解，将原始数组不断二分，直到每个子数组只包含一个元素；第二步是合并，将相邻的子数组依次合并为有序数组，直到整个数组有序。💡

与其他排序算法相比，归并排序的最大优点在于其稳定性（Stability）和时间复杂度的优越性——无论数据如何分布，其平均和最坏情况下的时间复杂度均为 O(n log n)。这使得它特别适合处理大规模数据或需要稳定排序的场景。⚡

不过，归并排序也有缺点，比如需要额外的空间存储临时数组（空间复杂度为 O(n)）。因此，在内存受限的环境下可能不是最佳选择。🧐

总之，归并排序以其优雅的设计和稳定的性能，成为算法学习中的重要一环。💪

算法 归并排序 MergeSort