신입 개발자에서 시니어 개발자가 되기까지

[백준] 2750번 오름차순 정렬(node.js) 본문

javascript/알고리즘

[백준] 2750번 오름차순 정렬(node.js)

Jin.K 2022. 10. 5. 23:17

오름차순 정렬. 혹시나해서 기본 내장 메서드로 풀어봤는데 틀리길래 버블정렬로 풀었다.

const notSorted = require("fs")
  .readFileSync("/dev/stdin")
  .toString()
  .trim()
  .split("\n");

let arr = notSorted.splice(1).map(Number);
function swap(array, idx1, idx2) {
  [array[idx1], array[idx2]] = [array[idx2], array[idx1]];
}

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

console.log(arr.join("\n"));