合并两个有序数组

最新推荐文章于 2025-07-23 13:59:28 发布

一只流浪的猿

最新推荐文章于 2025-07-23 13:59:28 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 排序算法算法快速排序 c++

本文链接：https://blog.youkuaiyun.com/jason_hw5d/article/details/123201185

这是一个关于编程算法的问题，涉及将一个数组的元素合并到另一个数组中，并对合并后的数组进行排序。具体实现中，作者定义了一个名为`Merge`的方法，接收四个参数：一个目标数组`nums1`，其已知非空元素个数`m`，以及一个源数组`nums2`和它的长度`n`。方法首先将`nums2`的所有元素复制到`nums1`的末尾，然后使用冒泡排序对整个`nums1`数组进行排序。

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

@Author: sumBorn
@Date: 2022-02-23 22:13:28
@LastEditTime: 2022-02-23 22:37:14
@Description: https://leetcode-cn.com/leetbook/read/all-about-array/x9lhe7/
*/

/**

@description: 2数组填满1数组的0，之后1数组排序
@param {*}
@return {*}
*/
public class Solution
{
public void Merge(int[] nums1, int m, int[] nums2, int n)
{
for (var i = m; i < m + n; i++)
{
nums1[i] = nums2[i - m];
}
for (var i = 0; i < m + n; i++)
{
for (var j = i + 1; j < m + n; j++)
{
if (nums1[i] > nums1[j])
{
int tmp = nums1[i];
nums1[i] = nums1[j];
nums1[j] = tmp;
}
}
}
}
}