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:
Converting String to Stream of chars
Multi Dimensional ArrayList in Java
Custom Cascading in Spring Data MongoDB
Reversing a Linked List in Java
Java Program to Implement HashMap API
Java Program to implement Associate Array
Weak References in Java
How to Find an Element in a List with Java
A Guide to the ResourceBundle
OAuth2 for a Spring REST API – Handle the Refresh Token in Angular
How To Serialize and Deserialize Enums with Jackson
Hướng dẫn sử dụng Java Generics
So sánh ArrayList và Vector trong Java
HttpClient 4 – Follow Redirects for POST
Spring MVC and the @ModelAttribute Annotation
Guava – Join and Split Collections
Mệnh đề Switch-case trong java
Java Program to Implement the Alexander Bogomolny’s UnOrdered Permutation Algorithm for Elements Fro...
Hướng dẫn sử dụng Java String, StringBuffer và StringBuilder
Hướng dẫn Java Design Pattern – Proxy
How to Manually Authenticate User with Spring Security
Spring Boot - Admin Server
Java Program to Implement Binary Heap
Chương trình Java đầu tiên
Annotation trong Java 8
Java – InputStream to Reader
Send email with JavaMail
Java Program to Describe the Representation of Graph using Incidence List
Spring Cloud – Securing Services
Hướng dẫn Java Design Pattern – Mediator
Simultaneous Spring WebClient Calls
Java Program to Implement Depth-limited Search