Calculate median value - Java Algorithm

Java examples for Algorithm:Statistics

  1. HOME
  2. Java
  3. Algorithm
  4. Statistics

Description

Calculate median value

Demo Code

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) { 
             Scanner sc = new Scanner(System.in);
             int n = sc.nextInt();
             int[] arr = new int[n];
             for (int i = 0; i < n; i++) {
                 arr[i] = sc.nextInt();//from  www .jav a 2  s.  co m
             }
             Arrays.sort(arr);

             System.out.println(median(arr, 0, n / 2 - 1));
             System.out.println(median(arr, 0, n - 1));
             if (n % 2 == 0) {
                 System.out.println(median(arr, n / 2, n - 1));
             } else {
                 System.out.println(median(arr, n / 2 + 1, n - 1));
             }

             sc.close();
         }

         private static int median(int[] arr, int start, int end) {
             int length = end - start + 1;
             int median = 0;
             if (length % 2 != 0) {
                 median = arr[start + length / 2];
             } else {
                 median = (arr[start + length / 2 - 1] + arr[start + length / 2]) / 2;
             }
             return median;
    
    
        
    }
}

Related Tutorials