归并排序是一种怎么样的体验

关注

原创最新推荐文章于 2026-02-16 15:39:16 发布 457 阅读 AI 写同款· GEO 优化 ›

算法可视化系列——05归并排序算法——可视化工具链【HTML】本文详细解析了一个归并排序可视化工具的设计与实现。该工具通过图形化界面直观展示归并排序的分治原理，采用色彩编码区分不同状态（分割、合并、比较等），并实现响应式布局适配多种设备。核心技术包括：1）预生成所有排序步骤；2）动态柱状图渲染；3）交互式控制（速度调节、暂停/继续）；4）性能优化（预计算、按需渲染）。该工具有效展示了归并排序的O(n log n)时间复杂度特性和稳定性，具有显著的教学价值，可帮助学习者直观理解分治算法的递归过程和合并操作。阅读详情

归排和快排的区别是什么，首先他们都用的分治的思想，把序列逐步分开然后拍序合并，用递归实现每一步的操作，速度极快，他们的出现让O（n^2）复杂的的极限被打破。
值得注意的是，它是一种稳定的排序算法。
时间复杂度：O（n*logn）
与前快速排序算法不同的是，归并排序需要额外的数组开销。
注：所谓排序的稳定性，是指在排序过程中，在对a关键字排序后会不会改变其他关键字的顺序。
在比较有相同关键字序列的情况下，稳定的排序会将较早出现的元素排在前面，而不是后面。

/*归并排序*/

#include <iostream>
using namespace std;
typedef struct SqList
{
    int r[10] = {1,8,12,3,14,5,13,15,23,45};
    int t[10];
    int length = sizeof(r)/sizeof(int);
}SqList;

void Merge(int SR[],int TR[],int s,int m,int e)
{
    int pb = 0;
    int p1 = s, p2 = m + 1;
    while(p1 <= m && p2 <= e)
    {
        if(SR[p1] < SR[p2])
            TR[pb++] = SR[p1++];
        else
            TR[pb++] = SR[p2++];
    }
    while(p1 <= m)
        TR[pb++] = SR[p1++];
    while(p2 <= e)
        TR[pb++] = SR[p2++];
    for(int i = 0 ; i < e - s + 1; ++i)
        SR[s + i] = TR[i];

}
void MSort(int SR[],int TR[],int s,int e)
{
    if(s < e)
    {
        int m = s + (e - s)/2;
        MSort(SR,TR,s,m);
        MSort(SR,TR,m + 1,e);
        Merge(SR,TR,s,m,e);
    }
}

void MergeSort(SqList *L)
{
    MSort(L->r,L->t,0,L->length - 1);
}
int main()
{
    SqList L;
    for(int i = 0; i < 10; i++)
    {
        cout << L.r[i] << " ";
    }
    cout << endl;
    MergeSort(&L);
    for(int i = 0; i < 10; i++)
    {
        cout << L.r[i] << " ";
    }
    cout << endl;

}