[Java] 배열 오름차순 정렬

아래의 예제는 [프로그래머스 - 중앙값 구하기] 입니다.

중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요.

 

오름차순 정렬

정의)

값이 작은 순에서 큰 순서대로 정렬

class Solution {
    public int solution(int[] array) {
        int answer = 0;
        
        for (int i = 0; i < array.length; i++) {
            for (int j = i; j < array.length; j++) {
                if (array[i] > array[j]) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        answer = array[array.length / 2];
        return answer;
    }
}

 

java.util.Arrays 클래스의 sort() 메서드

문법)

Arrays.sort(배열명)

import java.util.Arrays;

class Solution {
    public int solution(int[] array) {
        int answer = 0;
        
        Arrays.sort(array);
        answer = array[array.length / 2];
        return answer;
    }
}