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:
Java – Convert File to InputStream
Java Program to Generate Random Numbers Using Multiply with Carry Method
Command-Line Arguments in Java
Introduction to the Java NIO2 File API
Java Program to Solve Knapsack Problem Using Dynamic Programming
Java Program to Find the Connected Components of an UnDirected Graph
HttpAsyncClient Tutorial
Debug a JavaMail Program
Java Program to Implement Red Black Tree
Quick Guide on Loading Initial Data with Spring Boot
HttpClient 4 – Send Custom Cookie
Inject Parameters into JUnit Jupiter Unit Tests
Spring Boot - Database Handling
Java Program to Perform Matrix Multiplication
Java CyclicBarrier vs CountDownLatch
Custom Exception trong Java
Java Program to Find Nearest Neighbor for Dynamic Data Set
Hướng dẫn Java Design Pattern – Memento
A Guide to EnumMap
HttpClient Basic Authentication
Java Program to Find a Good Feedback Edge Set in a Graph
Constructor Dependency Injection in Spring
Spring Security Registration – Resend Verification Email
Generating Random Dates in Java
Mảng (Array) trong Java
Testing an OAuth Secured API with Spring MVC
Spring Boot - Batch Service
A Quick Guide to Spring Cloud Consul
Java Program to Implement Pairing Heap
Merging Streams in Java
Java Byte Array to InputStream
Java Program to Implement Regular Falsi Algorithm