C++排序算法——合并有序数组

一个不会写代码的小白

于 2024-06-22 15:55:39 发布

阅读量668

点赞数 5

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++ 排序算法算法 C++ 合并有序数组

PCK团队官方发布盗版无耻

本文链接：https://blog.csdn.net/mario2021/article/details/139883676

合并有序数组

思路

我们可以设想一个排序的函数
这个函数里
我们有三个while

while(第一次的执行条件)
{
   
   
	先进行第一次的合并
}
while(第二次的合并条件)
{
   
   
把a数组在第一次没有排序上的给加进去
}

while(第三次的合并条件)
{
   
   
把b数组在第一次没有排序上的给加进去
}

看完了这个可爱的(╹▽╹)的伪代码就可以有大概的思路了

就是从两个数组里面选取合适的数字，加入答案数组里面，最后再把剩下我们没有加进去的数字给加进去就可以了
因为第一个while的条件是这样写的：while (i < n && j < m)
所以可以保证在进行第2和3次排序的时候不会混乱

因为已近有一个数组全部插进去了，剩下的数组里的数只会比前面已近插入的数更大！

可爱的代码

因为我可爱的DEV-CPP坏了，所以注释是英文的，请自行销毁

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100010;
int a[MAXN

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一个不会写代码的小白

关注关注

5
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++基础算法————排序

Lidisheng2027的博客

06-02

排序算法是计算机科学中的一个重要课题，不同的排序算法在效率、复杂度和适用场景上有所不同。本文详细介绍了多种常见的排序算法，包括冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、计数排序、桶排序和基数排序。通过大量详细的代码示例和生动的解释，希望你能够全面掌握这些排序算法。对于初学者来说，理解这些排序算法的基本原理和实现方法是学习编程的重要一步。通过实践和练习，你将逐渐掌握这些算法的精髓，并能够在实际编程中灵活运用。

合并排序算法-c++

扎扎实实写代码的专栏

11-03

3165

参考来源：http://www.cnblogs.com/yangecnu/p/Introduce-Merge-Sort.html 合并排序，顾名思义，就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。合并排序最大的优点是它的时间复杂度为O(nlgn)，这个

参与评论您还未登录，请先登录后发表或查看评论

C++合并有序数组

qjsssss的博客

12-01

4156

合并有序数组 【问题描述】编写一个程序，将两个元素从小到大有序的一维数组归并成一个有序的一维数组。【输入形式】用户在第一行输入第一个有序数组的元素数目，以回车结束此输入。然后在第二行按照刚才输入的元素数目依次输入数组元素，中间用空格分隔，最后用回车结束输入。第三行和第四行只需重复刚才的步骤，将第二个有序数组也输入即可。输入时候一定是有序输入的，即数组元素已经按照从小到大顺序排列。【输出形式】程序将两个有序一维数组合并为一个有序数组并按照从小到大顺序输出。每个元素输出时用空格分隔，最后一个输出之后没有空格

C++实现两个有序数组的合并

08-25

主要为大家详细介绍了C++实现两个有序数组的合并，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

c++实现2个有序数组的合并

最新发布

sdhdsf132452的博客

03-07

1129

【代码】c++实现2个有序数组的合并。

合并两个有序数组（c++）

weixin_60389179的博客

09-21

2609

逆向双指针与方法三都是使用的指针方法，不同的地方在于，方法三顺向使用可能会有冲突，所以新建了一个数组依次存放，而通过观察可知nums1数组尾部很安全，所以使用逆向双指针节省空间。简单一点解释就是使用两个指针，分别指向nums1和nums2，依次比较两个指针所指向数组数值大小，将小的那一方放入sorted数组里就ok啦。使用swap函数的方法也可以用赋值表示，但是赋值的话使用的时间更久，对于内存占用较为不优化，个人较推荐swap（）函数方法。最终，合并后数组不应由函数返回，而是存储在数组。

C++合并排序

qq_39352549的博客

09-01

3750

C++——合并排序代码块 #include<iostream> using namespace std; template<typename T> void Merge(T*,int,int,int); template<typename T> void MergeSort(T*,int,int); /** *分离数组 */ template&lt...

C语言——合并有序数组

m0_73926798的博客

11-18

1441

然后在第二行按照刚才输入的元素数目依次输入数组元素，中间用空格分隔，最后用回车结束输入。//把b[]给c[]，顺序在a[]后面，，，我开始其实想用中的strcat着，但不知道为啥用不了。第一行输入为第一个有序数组的元素数目，第二行为有序数组元素；第三行为第二个有序数组的元素数目，第四行为有序数组元素。编写一个程序，将两个元素从小到大有序的一维数组归并成一个有序的一维数组。c[i]=a[i];i++)//输入数组a[]i++)//输入数组b[]

笔记: 排序算法——合并排序（C++实现）

littleboy__的博客

04-15

1845

文章简单介绍了合并排序及其时间复杂度，用C++实现该算法并进行了测试.

C++解OJ题——合并两个有序数组（每天一个小技巧）

老胡的博客

12-02

2122

原题如下：给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。审题：数组本身有序，将两个.

用C++实现合并排序

04-18

利用分治法的合并排序实现数组的排序，根据算法导论第二章编写

88. 合并两个有序数组（c++）

qq_36421001的博客

10-16

1437

class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { for(int i = 0;i < nums2.size();i++){ nums1[m+i] = nums2[i];//把num2的数据放在num1后面 } sort(nums1.begin(),..

合并两个有序数组（C++解法）

m0_62275194的博客

08-23

1175

给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。

【排序算法】归并排序(C++实现)

热门推荐

JimYe的专栏

03-10

6万+

归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。常见的归并排序有两路归并排序（Merge Sort），多相归并排序（Polyphase Merge Sort），Strand排序（Strand Sort）。下面介绍第一种：（一）两路归并排序最差时间复杂度：O(nlogn) 平均时间复杂度：O(nlogn) 最差空间复杂度：O(n) 稳定性：稳定

C++:合并两个有序数组

qq_44851228的博客

04-11

6364

题目描述：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。示例 1：输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 输出：[1,2,2,3,5,6] 示例 2：输入：nums1

合并排序（c++实现）

weixin_62985157的博客

11-01

845

合并排序

归并排序递归思想先递后归

qq_40795475的博客

04-28

449

#include <iostream> using namespace std; const int maxn=10000; int a[maxn]; int b[maxn];//用来保存合并后数组然后整体赋值给a void merge(int left,int mid,int right) { int i=left; int j=mid+1; i...

合并两个有序数组 c++

zhenzhenzhizhi的博客

01-29

3724

题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例: 输入: nums1 = [1,2,3,0,0,0], m = 3...

c++ 合并两个有序数组

new_zhou的博客

09-02

1766

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。直接操作数组nums1，从尾部（即刚好够放置a、b所有数据的地方）往前合并数据。

C++编程：数值排序算法详解——插入排序与快速排序

插入排序是一种简单直观的排序算法，它的基本思想是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序...