合并两个有序数组

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法 #快速排序 #c++

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

@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;
}
}
}
}
}