算法可视化——归并排序

最新推荐文章于 2021-07-18 08:57:41 发布
最新推荐文章于 2021-07-18 08:57:41 发布
阅读量568 收藏 1
点赞数 3
分类专栏： C++ 算法 文章标签： c++ 可视化 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/I_am_mengxinxin/article/details/106317030
版权
本文介绍了作者在重拾C++时遇到的问题，通过归并排序的实现过程来展示C++编程中遇到的数组定义问题。文章强调了分而治之的算法思想，并提供了归并排序的原理说明及可视化动图。最后，作者分享了解决VS编译器限制的解决方案，即使用vector代替数组。
摘要由CSDN通过智能技术生成

1.前言

时隔几个月，终于重新拾起了C++！

老司机回归，自然是“ 启动VS → 新建解决方案 → 添加新项目 ”一键三连。

啊，这丝滑的感觉，莫不是？
在这里插入图片描述
不能打断了这丝滑的感觉，随便写点什么，写个归并排序吧！

一顿操作猛如虎，一看编译。。。
在这里插入图片描述
祝大家虎虎生威！

此时的我 ⬇
在这里插入图片描述
怀念起了用Matlab做数字信号处理的日子。

自信心备受打击，卑微的我找到了某度（面向搜索引擎编程不只是说着玩儿的）。

问题答案非常简单，那就是VS的C++编译器不允许使用变量作为数组的长度定义数组。

然而gcc编译器就可以，看到这里我想卸了Visual Studio。

说到底还是基础不牢，地动山摇！

还是说说最后咋解决的吧，卸了Visual Studio是不可能的，这辈子都不可能的！

用vector代替数组就ok了，是不是so easy！
在这里插入图片描述
⬇
在这里插入图片描述

2.归并排序

归并排序基于分而治之的思想，即分解原问题、解决子问题、合并问题解。
我觉得两张动图就可以完美解释归并算法的原理。

分解原问题：
在这里插入图片描述解决子问题：
当问题分解到只有一个数的时候，自然变得有序，子问题自然解决。

合并问题解：
在这里插入图片描述归并排序可视化：

最低0.47元/天 解锁文章
工科南
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
可视化归并排序算法
多米学算法的博客
06-09 447
如需转载请标明出处：https://blog.csdn.net/zhuzi9 QQ技术交流群：594200841 前言 概念介绍 归并排序算法是建立再归并操作上的一种有效的排序算法。 该算法是采用分治法的一个非常典型的应用 归并排序的两种实现方式 自上而下的递归 自下而上的迭代 原理讲解 以[11 41 45 42 36 27 40 4]这个序列为例说明归并排序算法的实现原理 未开始遍历时，此时效果如下图 我们将这个序列的8个元素人为的看成序列[11 41 45 4.
可视化的排序四：归并排序
锅盖的铲屎官
04-03 986
归并排序是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。
算法可视化之归并排序
Only Sun
08-09 1050
归并排序 核心思想 将数组一分为2，对其左边归并排序，对其右边归并排序，然后将左右两边进行归并，合二为一。 图示
算法可视化系列——排序算法——插入排序
04-19
在本系列的“算法可视化”中，我们将深入探讨插入排序的实现及其在实际编程中的应用。 **一、插入排序的基本概念** 插入排序是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入...
算法可视化系列——排序算法——冒泡排序
04-19
- 在实际编程中，更高效的排序算法如快速排序、归并排序等更为常用。 在`AlgorithmBubleSort.java`中，我们还可以探讨代码的可读性、空间复杂度以及可能的优化措施，例如使用双指针法减少不必要的比较。这些都将是...
算法可视化系列——排序算法——选择排序
04-19
**选择排序**是一种简单直观的排序算法，它的工作原理如下：...在实际应用中，更高效的排序算法如快速排序、归并排序或堆排序等通常会优先考虑。然而，对于教学和理解排序算法的基本原理，选择排序是一个很好的起点。
VisualSorting:JavaScript 排序算法可视化
08-03
**排序算法可视化——VisualSorting基于JavaScript的实现** VisualSorting是一个基于JavaScript的项目，它通过动态动画的方式展示了多种经典的排序算法，使用户能够直观地理解排序过程。该项目的主要目的是帮助学习...
visualgo算法可视化——归并排序算法 这一篇动画演示就够了
Like_Ginger的博客
12-24 704
归并排序算法 基本想法 给定一个N个项目的数组，归并排序将： 1.将每对单个元素（默认情况下，已排序）归并为2个元素的有序数组， 2.将2个元素的每对有序数组归并成4个元素的有序数组，重复这个过程…， 3.最后一步：归并2个N / 2元素的排序数组（为了简化讨论，我们假设N是偶数）以获得完全排序的N个元素数组。 这只是一般的想法，在我们可以讨论归并排序的真正形式之前，我们需要更多的细节。 重要的子...
可视化展示归并排序算法实现效果
06-09
该源码使用Qt可以可视化展示归并排序算法实现效果，通过可视化的方式和实时显示算法比较和移动的次数，方便初学者理解归并排序算法的时间复杂度和原理
可视化归并排序
03-04
使用生产者（排序线程）-消费者（Swing的GUI线程）模型实现归并排序的可视化。
3种排序算法可视化程序 c++ 算法
10-08
3种排序算法可视化程序 c++ 算法 代码写的比较乱 以后会多加一些算法的
数据结构课设排序算法的可视化演示（QT+C++）
12-06
排序数据随机产生，针对随机案例，对冒泡排序、箱子排序、堆排序、归并算法，提供排序执行过程的动态图形演示。
C#简单的排序算法可视化程序
04-28
包含的排序算法： 冒泡排序 插入排序和快速排序。 原理就是每次迭代就重新绘制一遍。用数组内的元素作为坐标绘制线条长度，代表带牌元素状态。 但是通过VS调试运行没有问题，直接运行会出现卡死的情况。
归并排序及其可视化
ResumeProject的博客
11-02 320
以下实现的归并排序的空间复杂度。
java归并排序可视化
29DCH的博客
11-26 677
1.自顶向下 AlgoFrame.java package Test; import java.awt.*; import javax.swing.*; public class AlgoFrame extends JFrame { private int canvasWidth; private int canvasHeight; public AlgoFrame...
【十大排序算法】用可视化动画讲归并排序
yijingjie的博客
07-18 326
归并排序（Merge Sort） 视频教程：【十大排序算法】用可视化动画讲归并排序 1、介绍 ​ 归并排序是利用归并的思想实现的排序算法，该算法采用经典的分治策略（分治法先将一个大的问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之）。 2、算法步骤 ​ 1、将一组数据尽可能的拆分成两个元素数量相等的子组，并对每一个子组继续拆分，直到拆分后的每个子组的元素个数是1为止； ​ 2、将相邻的两个子组进行合并成一个有序的大组； ​ 3、不断的重复步骤2，直到最终
C#算法设计排序篇之05-归并排序（附带动画演示程序）
热门推荐
比特飞
08-09 2万+
归并排序（Merge Sort） 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 示例： public class Program { public static vo...
MPI——归并排序
最新发布
06-01
MPI（Message Passing Interface）是一种用于并行计算的编程模型和库。归并排序是一种经典的排序算法，适合并行计算。 在MPI中，可以通过发送和接收消息来实现进程间的通信。下面是一个基于MPI的归并排序的伪代码： ```python def parallel_merge_sort(data): # 获取进程总数和当前进程编号 size = MPI.COMM_WORLD.Get_size() rank = MPI.COMM_WORLD.Get_rank() # 计算每个进程要处理的数据量 chunk_size = len(data) // size remainder = len(data) % size # 将数据分发到各个进程 if rank == 0: for i in range(size): if i < remainder: chunk = data[i * (chunk_size + 1):(i + 1) * (chunk_size + 1)] else: chunk = data[remainder + i * chunk_size:remainder + (i + 1) * chunk_size] MPI.COMM_WORLD.send(chunk, dest=i, tag=0) # 接收数据 chunk = MPI.COMM_WORLD.recv(source=0, tag=0) # 对本地数据进行排序 chunk.sort() # 归并排序 for step in range(size): # 计算要交换数据的进程编号 partner = (rank + step) % size # 发送和接收数据 sendbuf = chunk recvbuf = MPI.COMM_WORLD.recv(source=partner, tag=step) if rank < partner: sendtag = step recvtag = step + size else: sendtag = step + size recvtag = step MPI.COMM_WORLD.send(sendbuf, dest=partner, tag=sendtag) chunk = merge(chunk, recvbuf) # 将排序好的数据返回 if rank == 0: result = [] for i in range(size): chunk = MPI.COMM_WORLD.recv(source=i, tag=size) result.extend(chunk) return result else: MPI.COMM_WORLD.send(chunk, dest=0, tag=size) ``` 在这个算法中，首先将原始数据分发到各个进程，然后每个进程对本地数据进行排序，接着对每个步骤进行归并排序，并且使用MPI的send和recv函数进行交换数据。最后将排序好的数据返回到主进程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值