[Java] 배열에 있는 값에서 중앙값 구하기

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int[] arr = {1,2,7,10,11};
        int result = 0;
        // 오름차순 정렬
        Arrays.sort(arr);
        // 배열 크기가 짝수일 경우
        if (array.length % 2 == 0) {
            result = (array[array.length / 2] + array[array.length / 2 - 1] / 2);
        } else {
        	// 배열 크기가 홀수일 경우
            result = array[array.length / 2];
        }
    }
}

우리가 배열 안에 있는 값에서 최대값과 최소값은 쉽게 구할 수 있지만

중앙값을 구할려면 어떻게 구해야할지 쉽게 생각하지 못한다.

 

간단하게 설명하자면, 배열의 크기에서 나누기 2를 해버리면 해당 배열 위치의 중앙값이 나온다.

 

위 소스 예제로 단순하게 설명하자면,

주어진 숫자 1 2 7 10 11 총 5개다.

 

이것을 5 / 2를 하면 2.5가 나온다

2.5를 반올림하면 3이 된다.

 

따라서 3번째는 7이다.

 

나는 이 개념을 몰라서 한참 해맸었다 ㅋㅋ

위 소스 예제는 추가적으로 배열크기가 짝수일 경우와 홀수일 경우를 구현했다.

코드 분석은 어렵지 않을꺼라 생각한다.