버블 정렬 응용

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다.
음의 정수는 앞쪽에 양의정수는 뒷쪽에 있어야 한다. 또한 양의정수와 음의정수의 순서에는 변함이 없어야 한다.

▣ 입력설명
첫 번째 줄에 정수 N(5<=N<=100)이 주어지고, 그 다음 줄부터 음수를 포함한 정수가 주어진 다. 숫자 0은 입력되지 않는다.

 

▣ 출력설명
정렬된 결과를 출력한다.

 

▣ 입력예제 1
8
1 2 3 -3 -2 5 6 -6

 

▣ 출력예제 1
-3 -2 -6 1 2 3 5 6

 

 

Tip

1) 숫자끼리 서로 비교하여 음수가 양수보다 뒤에 있으면 스왑하면 된다.(이웃한 숫자끼리 비교해서 정렬)

 

문제풀이

//내가 작성한 답
function solution(arr){
    answer = arr;

    for(let i = 0 ; i < arr.length - 1 ; i++){
        for(let j = 0 ; j < arr.length - 1 - i ; j++){
            if(arr[j] > 0 && arr[j+1] < 0){
                [arr[j],arr[j+1]] = [arr[j+1],arr[j]];
            }
        }
    }
    return answer;
}

let array = [1,2,3,-3,-2,5,6,-6];
console.log(solution(array));