[JS] 2750 - Bubble sort, Selection sort

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = fs
  .readFileSync(path)
  .toString()
  .trim()
  .split('\n')
  .map((x) => parseInt(x));
const count = input.shift();

const solveBubble = (input) => {
  for (let i = input.length - 1; i > 0; i--) {
    for (let j = 0; j < i; j++) {
      if (input[j] > input[j + 1]) {
        let temp = input[j + 1];
        input[j + 1] = input[j];
        input[j] = temp;
      }
    }
  }
  return input;
};

// console.log(solveBubble(input));

const solveSelection = (input) => {
  for (let i = 0; i < input.length - 1; i++) {
    let indexMin = i;
    for (let j = i; j < input.length; j++) {
      if (input[j] < input[indexMin]) {
        indexMin = j;
      }
    }
    let temp = input[i];
    input[i] = input[indexMin];
    input[indexMin] = temp;
  }
  return input;
};

// console.log(solveSelection(input));

 

백준

2750번: 수 정렬하기

 

어예

 

버블정렬, 선택정렬 구현 완료! 시간복잡도는 O(n^2)로 굉장히 느린 아이들이지만!

구현하는 것에 의의를 갖자!

다음엔 삽입정렬을 구현해볼 예정!