Special Sort

문제

N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다.

음의 정수는 앞쪽에 양의 정수는 뒷쪽에 있어야 한다. 또한 양의 정수와 음의 정수의 순서에는 변함이 없어야 한다.

 

문제풀이

자료구조를 순회하다가 인덱스 요소가 음의 정수일 경우에 음의 정수를 제외한 가장 앞의 인덱스 자리까지 이전 인덱스 요소와순서를 바꾼다.

 

코드

function solution(...arr) {
  let answer = arr;
  let front = 0;

  for(let i = 0; i < arr.length; i++) {
    if(arr[i] < 0) { //음의 정수일 경우
      for(let j = i; j > front; j--) { //가장 앞까지 이동
        [arr[j - 1], arr[j]] = [arr[j], arr[j - 1]]
      }
      front++; //음의 정수가 한번 가장 앞에 왔으면, 그 다음 음의 정수부터는 이전 음의 정수의 인덱스를 제외한 채 앞으로 와야하기 때문에 가산
    }
  }
  return answer;
}

console.log(solution(1, 2, 3, -3, -2, 5, 6, -6));

---

function solution(...arr) {
  let answer = arr;

  for(let i = 0; i < arr.length - 1; i++) {
    for(let j = 0; j < arr.length - i - 1; j++){
      if(arr[j] > 0 && arr[j + 1] < 0) { //앞에가 양수 뒤에가 음수로, 서로 인접할 경우
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
      }
    }
  }
  return answer;
}

console.log(solution(1, 2, 3, -3, -2, 5, 6, -6));