归并排序

最新推荐文章于 2024-12-15 17:47:59 发布

孤独八进制

最新推荐文章于 2024-12-15 17:47:59 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u010321330/article/details/8962302

算法专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了分而治之排序算法的核心原理，通过将输入数据分为两半进行递归排序，最终合并有序子集实现整体排序。算法步骤清晰，易于理解和实现，适用于大规模数据排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分而制之的算法

将输入的数据分成两半

为两半进行递归排序

将两份合并

易分离难结合

只是从中间进行划分

将两部分按顺序合并保存

void MergeSort(Vector<int> &v)
{
   if (v.size() > 1) {   
     int n1 = v.size()/2; 
     int n2 = v.size() - n1;
     Vector<int> left = Copy(v, 0, n1);
     Vector<int> right = Copy(v, n1, n2);
     MergeSort(left);
     MergeSort(right);
     Merge(v, left, right);
   }
}