[프로그래머스] 특이한 정렬 / java

https://school.programmers.co.kr/learn/courses/30/lessons/120880

프로그래머스

---

버블 정렬의 방식을 이용하되, 정렬의 조건을 문제에 맞게 설정하였다.

 

주어진 N 과 배열 요소들을 뺀 값의 절대값이 N과의 거리이다.
그리고 N과의 거리가 같을 때, 부호가 양수인 것이 앞쪽에 오면 된다.

 

---

class Solution {
    public int[] solution(int[] numlist, int n) {
        int[] answer = {};
        int temp = 0;
        
        for(int j = 1; j < numlist.length; j++){
            for(int i = 0; i < numlist.length-j; i++){
                if(Math.abs(n-numlist[i]) > Math.abs(n-numlist[i+1])){
                    temp=numlist[i];
                    numlist[i]=numlist[i+1];
                    numlist[i+1]=temp;
                }
                if(Math.abs(n-numlist[i]) == Math.abs(n-numlist[i+1])){
                   if(numlist[i] < numlist[i+1]){
                        temp=numlist[i];
                        numlist[i]=numlist[i+1];
                        numlist[i+1]=temp;
                   }
                }
            }
        }
        return numlist;
    }
}