자바 : 오름차순 정렬

프로그래머스 "중앙값 구하기"

• 내가 푼 방식

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

이중배열로 정렬을 해주었다.

• 획기적인 Arrays.sort()

import java.util.Arrays;
class Solution {
    public int solution(int[] array) {
        Arrays.sort(array);
        return array[array.length/2];
    }
}

java.uitl.Arrays를 import하면 Arrays.sort()를 쓸 수 있는데
이 함수가 자동으로 오름차순으로 정렬해준다!