[JavaScript/section 7] 03 - Special Sort(구글 인터뷰)

📌 03 - Special Sort(구글 인터뷰)

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

👍 풀이 방법(강사님과 동일)

버블 정렬 문제의 응용으로 풀이 방법 또한 매우 비슷하다. 자료를 교환하는 조건만 바꾸면 된다.

• j를 돌때마다 서로 인접한 원소 중 앞쪽 원소 j가 양수이고, 뒤쪽 원소 j + 1이 음수이면  교환하면서 자료를 정렬한다.
• 1회전을 수행할 때마다 정렬이 확정되는 자료가 하나씩 늘어나므로 j가 도는 범위는 하나씩 줄어든다.

 

📝 풀이

function solution(arr) {
  // Shallow Copy
  let 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 arr = [1, 2, 3, -3, -2, 5, 6, -6];
console.log(solution(arr));