归并排序是一种基于分治策略的排序算法，它通过递归或迭代方式将数组分成两半，分别排序后合并，确保排序的正确性。算法包括申请额外空间、比较指针所指元素、选择较小元素、复制剩余元素等步骤。这种算法保证了效率和稳定性。
归并排序
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法：
自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）；
自下而上的迭代；
1. 算法步骤
申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；
设定两个指针，最初位置分别为两个已经排序序列的起始位置；
比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置；
重复步骤 3 直到某一指针达到序列尾；
将另一序列剩下的所有元素直接复制到合并序列尾。
2. 动图演示
3.代码实现
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
