This is a java program to find the median from two different array. To do so we merge the two lists and then sort them, after that we find the median of the sequence. If the total number of elements (N) is odd median is the N/2th element, if its even (N-1/2 + N/2)/2th element.
Here is the source code of the Java Program to Find Median of Elements where Elements are Stored in 2 Different Arrays. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a java program to find the median of 2 array import java.util.Random; public class Median_Two_Arrays { static int N = 10, M = 5; static int[] sequence1 = new int[N]; static int[] sequence2 = new int[M]; static int[] sequence = new int[N+M]; public static void sort() { int i, j, temp; for (i = 1; i < N+M; i++) { j = i; temp = sequence[i]; while (j > 0 && temp < sequence[j - 1]) { sequence[j] = sequence[j - 1]; j = j - 1; } sequence[j] = temp; } } public static void main(String args[]) { Random random = new Random(); for(int i=0; i<N; i++) sequence1[i] = Math.abs(random.nextInt(100)); for(int i=0; i<M; i++) sequence2[i] = Math.abs(random.nextInt(100)); for(int i=0; i<N; i++) System.out.print(sequence1[i] + " "); System.out.println(); for(int i=0; i<M; i++) System.out.print(sequence2[i] + " "); System.out.println(); int j=0; for(int i=0; i<N+M; i++) { if(i >= N && j < M) sequence[i] = sequence2[j++]; else sequence[i] = sequence1[i]; } sort(); if(N+M % 2 == 0) System.out.println("The Median is : " + (sequence[(N+M)/2-1]+sequence[(N+M)/2])/2); else System.out.println("The Median is : " + sequence[(N+M)/2]); } }
Output:
$ javac Median_Two_Arrays.java $ java Median_Two_Arrays 92 53 68 15 17 23 95 47 46 61 63 62 48 66 26 The Median is : 53
Related posts:
Collection trong java
JUnit5 Programmatic Extension Registration with @RegisterExtension
Tránh lỗi ConcurrentModificationException trong Java như thế nào?
Java Program to Implement Euclid GCD Algorithm
Java Program to Find the Vertex Connectivity of a Graph
Spring Boot - Tomcat Port Number
Giới thiệu Google Guice – Dependency injection (DI) framework
How to Add a Single Element to a Stream
Guide to BufferedReader
HashMap trong Java hoạt động như thế nào?
A Guide to WatchService in Java NIO2
Vòng lặp for, while, do-while trong Java
Working with Tree Model Nodes in Jackson
Spring @RequestMapping New Shortcut Annotations
Simplify the DAO with Spring and Java Generics
Spring Security Custom AuthenticationFailureHandler
Java Optional as Return Type
Tránh lỗi NullPointerException trong Java như thế nào?
Creating Docker Images with Spring Boot
Java – Reader to InputStream
Java – String to Reader
Abstract class và Interface trong Java
Converting Between a List and a Set in Java
Giới thiệu Json Web Token (JWT)
How to Find an Element in a List with Java
Spring Cloud AWS – EC2
Java Program to Generate Date Between Given Range
Java Program to Check Cycle in a Graph using Topological Sort
New Features in Java 14
Hướng dẫn sử dụng Java Generics
Sorting Query Results with Spring Data
The “final” Keyword in Java