随机数组归并问题

简介: 随机数组归并问题

1 问题

生成两个任意的随机数组,并将这两个数组按照数字大小按顺序归并到一个新数组中。


2 方法

思路:定义三个数组,两个数组自己输入值,第三个数组用来作归并后的数组,先将两个数组的值全部赋给第三个数组,然后将其进行排序输出。

1)先定义三个数组

(2)给两个数组赋值

(3)给新数组赋值

(4)给新数组排序,并输出最终结果

package Practice1;
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Practice2{
   public static void main(String[] args) {
       int[] arr1=new int[5];
       int[] arr2=new int[5];
       int[] New=new int[10];
       Scanner scanner=new Scanner(System.in);
       System.out.print("请给第一个数组赋值,最多"+arr1.length+"个,以空格隔开:");
       for(int i=0;i<arr1.length;i++) {
           arr1[i]=scanner.nextInt();
       }
       System.out.println("第一个数组:"+Arrays.toString(arr1));       System.out.println("-------------------------------------------------");
       System.out.print("请给第二个数组赋值,最多"+arr2.length+"个,以空格隔开:");
       for(int i=0;i<arr2.length;i++) {
           arr2[i]=scanner.nextInt();
       }
       System.out.println("第二个数组:"+Arrays.toString(arr2));       System.out.println("-------------------------------------------------");
       for(int i=0;i<New.length;i++) {
           if(i<arr1.length)
               New[i]=arr1[i];
           if(i>=arr1.length) {
               New[i]=arr2[i-5];
           }
       }
       for(int i=0;i<New.length-1;i++) {
           for(int j=0;j<New.length-1-i;j++) {
               if(New[j]>New[j+1]) {
                   int tmp=New[j];
                   New[j]=New[j+1];
                   New[j+1]=tmp;
               }
           }
       }
       //输出最终结果数组
       System.out.println("排序后的新数组:"+Arrays.toString(New));
   }
}

3 结语

针对随机数组归并问题,提出冒泡排序方法。通过本次实验,证明该方法是有效的,除了本文的方法外还可使用递归来解决此问题。

目录
相关文章
|
算法 测试技术 C#
C++二分查找算法的应用:长度递增组的最大数目
C++二分查找算法的应用:长度递增组的最大数目
|
2月前
|
算法 搜索推荐 索引
多种实现随机排序的方法
【10月更文挑战第19天】除了直接交换法和随机索引法,还有多种方法可以实现随机排序,每一种方法都有其独特的特点和适用场景。
|
7月前
|
算法 测试技术 C#
【模拟】【C++算法】2826. 将三个组排序
【模拟】【C++算法】2826. 将三个组排序
|
7月前
最短代码实现随机打乱数组各个元素的顺序
最短代码实现随机打乱数组各个元素的顺序
|
7月前
|
存储 Python
处理随机元素来创建数列是一个涉及随机数生成和数列构造的过程
处理随机元素来创建数列是一个涉及随机数生成和数列构造的过程
59 0
|
算法 测试技术 C#
C++二分算法:黑名单中的随机数
C++二分算法:黑名单中的随机数
P1125 [NOIP2008 提高组] 笨小猴(质数判断和快速排序找字符串最大值,最小值)
P1125 [NOIP2008 提高组] 笨小猴(质数判断和快速排序找字符串最大值,最小值)
63 0
|
算法 JavaScript
洗牌算法实现随机排序
洗牌算法实现随机排序。
149 0
|
算法 PHP
php关于数组n个随机数分成x组,使每组值相近的算法
php关于数组n个随机数分成x组,使每组值相近的算法
116 0
php关于数组n个随机数分成x组,使每组值相近的算法