归并排序附代码、演示图

最新推荐文章于 2024-09-19 09:10:02 发布

给我坐下

最新推荐文章于 2024-09-19 09:10:02 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数据结构排序算法

本文链接：https://blog.csdn.net/weixin_46820390/article/details/115691904

归并排序是面试常考的算法，本文通过动态演示和代码解释来重温这一经典算法。文章提供了归并排序的动态演示链接，并附带了算法的代码实现，详细解析了时间复杂度和空间复杂度，指出其为稳定的排序算法。

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

归并排序是面试中很重要的一个算法，虽然很多人之前可能有接触过，但或许已经忘了，包括我自己也是，所以今天就来做一下总结，简单易懂

下面先看一下归并排序的动态演示（一个超级好用的网站，各种算法相关的动态图都能演示）
https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html
（~~再附上一个动图，来源leetcode~~ ）
在这里插入图片描述

代码实现（实现的代码为从小到大排序，若需要从大到小读者可以在合并两个数组的函数中改一下，相信能理解从小到大就能够写出从大到小~~~~）

#include <iostream>
#include <vector>
using namespace std;
//函数说明：对已排好序的两个部分[l, mid]和[mid+1, r]进行合并
void merge(vector<int>& nums, vector<int>& temp, int l, int r, int mid)
{
   
      int i=l;     //左序列指针
      int j=mid+1; //右序列指针
      int t =<