Java에서 배열의 중앙값 계산

Sarwan Soomro 2023년10월12일
  1. 중앙값 문제 설명 풀기
  2. Java에서 배열의 중앙값 계산
Java에서 배열의 중앙값 계산

이 자습서에서는 중앙값과 평균과 중앙값의 차이를 계산하는 방법을 예시합니다. 또한 중앙값 문제 진술을 해결하는 방법을 보여드리겠습니다.

그런 다음 간단히 말해서 Arrays.sort(), length() 및 중간 요소를 결정하는 표준 중간 수식을 잘 활용하는 Java 프로그램을 실행합니다.

중앙값 문제 설명 풀기

중앙값은 정렬된 일련의 숫자, 목록 또는 데이터 컬렉션의 중간 값입니다. 계열은 오름차순 또는 내림차순일 수 있으며 중앙값은 일련의 숫자 가운데 또는 중앙에 있는 숫자입니다.

모든 데이터 포인트를 정렬하고 중간에 있는 것을 선택하면 찾을 수 있습니다. 두 개의 중심 값이 있는 경우 해당 두 숫자의 평균을 취하십시오.

예를 들어 (6, 1, 9)의 중앙값은 숫자 6이 중간에 있기 때문에 6입니다. 중앙값을 결정하는 방법은 다음과 같습니다.

숫자 집합을 주문하면 (1, 6, 9)가 표시됩니다. 숫자 6은 중간 요소입니다.

중앙값과 평균의 차이점

모든 요소의 합계를 계산하여 데이터 세트의 평균값(average)을 결정합니다. 그런 다음 각 세트의 값 수로 나눕니다.

데이터 세트가 최소에서 최대로 정렬될 때 중앙값은 중간에 유지됩니다.

메모
시퀀스는 이 예에서 본 것보다 더 복잡할 수 있습니다. 그러나 이 단계에서 이해할 수 있는 한 간단하게 유지합니다.

Java에서 배열의 중앙값 계산

배열의 중심 요소를 계산하는 간단한 Java 프로그램을 실행할 것입니다. 또한 중앙값을 찾기 위해 시간 복잡도를 확인하십시오: O(n log n).

암호:

package delftstack.com.util;
// This program will show you the simplest method to calculate the median of an array.
// It is also called the central element of an array.
import java.util.Arrays;

// Main class
public class Example {
  // This is our main function. It will find out the median.

  public static double findMedian(int x[], int n)
  // x = ordered list of data set values
  // n = values in the data set
  {
    // Our array needs to be sorted before we find out its middle element (median)
    Arrays.sort(x);

    // Lets find out the even numbers
    if (n % 2 != 0)
      return (double) x[n / 2];
    return (double) (x[(n - 1) / 2] + x[n / 2]) / 2.0;
  }

  // The following code will run our java application
  public static void main(String args[]) {
    int numseries[] = {1, 5, 6, 2, 9, 3, 11, 16};

    // Determine the length of array (we are using length function)
    int determine = numseries.length;

    // Let us call the function here
    System.out.println("The median of the given array is = " + findMedian(numseries, determine));
  }
}
// main class ends here
// This article is authored by the team at delfstack.com

출력:

The median of the given array is = 5.5

이전 방법과 비슷하지만 더 깔끔한 다음 방법을 시도해 볼 수도 있습니다.

암호:

Arrays.sort(arrayname);
double middle;
if (a.length % 2 == 0)
  median = ((double) a[a.length / 2] + (double) a[a.length / 2 - 1]) / 2;
else
  median = (double) a[a.length / 2];
Sarwan Soomro avatar Sarwan Soomro avatar

Sarwan Soomro is a freelance software engineer and an expert technical writer who loves writing and coding. He has 5 years of web development and 3 years of professional writing experience, and an MSs in computer science. In addition, he has numerous professional qualifications in the cloud, database, desktop, and online technologies. And has developed multi-technology programming guides for beginners and published many tech articles.

LinkedIn

관련 문장 - Java Math