7-2 数组合并 (10 分)

青山练手

已于 2022-10-07 02:08:49 修改

阅读量1.5k

点赞数

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

于 2021-11-13 13:08:34 首次发布

本文链接：https://blog.csdn.net/qq_56165953/article/details/121303126

版权

这篇博客介绍了如何合并两个已排序的整数数组，保持合并后的数组依然升序。内容涉及输入输出格式说明，并给出了输入样例和输出样例。

摘要由CSDN通过智能技术生成

湖文软工2011同学用点心，好好学，学学人家锦荣上课做第一排。好好听课，多敲代码，而不是来抄我的，哈哈哈哈哈~

并两个升序数组，使得合并后的数组仍然是升序。

输入格式:

输入两个整数n和m，表示两个数组的长度。接着输入n个整数表示第一个数组的元素。然后输入m个整数表示第二个数组的元素。要求输入时按升序输入。

输出格式:

输出合并后的数组元素，元素之间用空格分隔

输入样例:

2 3
3 5
2 4 6

结尾无空行

输出样例:

2 3 4 5 6

结尾无空行

import java.util.Scanner;

public class Main {
	private static void bubbleSort(int[] arr) {
        if(arr==null || arr.length < 2 ){
            return;
        }
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i -1; j++) { 
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }