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:
Class Loaders in Java
Java Program to Implement ConcurrentLinkedQueue API
Java Program to Implement Queue
StringBuilder vs StringBuffer in Java
Spring Boot - Service Components
Prevent Brute Force Authentication Attempts with Spring Security
Spring Data Java 8 Support
Java Program to Implement Bubble Sort
Exploring the New Spring Cloud Gateway
Java Program to Implement Booth Algorithm
Guide to java.util.Formatter
Spring Boot: Customize the Jackson ObjectMapper
Java Program to Implement Shunting Yard Algorithm
Spring Security with Maven
Đồng bộ hóa các luồng trong Java
Introduction to Spring Cloud Stream
Từ khóa throw và throws trong Java
Check if there is mail waiting
Java Program to Find the GCD and LCM of two Numbers
Kiểu dữ liệu Ngày Giờ (Date Time) trong java
Hướng dẫn sử dụng luồng vào ra nhị phân trong Java
Java Program to Implement Maximum Length Chain of Pairs
A Guide to TreeSet in Java
Spring AMQP in Reactive Applications
Guide to the Volatile Keyword in Java
Working with Network Interfaces in Java
Spring Boot - Rest Controller Unit Test
Case-Insensitive String Matching in Java
A Guide to the Java LinkedList
Java Program to Find Number of Articulation points in a Graph
Java Program to Implement Splay Tree
HttpClient Basic Authentication