[인프런] Node.js / 섹션7-정렬과 그리디, 결정알고리즘 / 2. 버블정렬

문제

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력. 단, 버블정렬로 해야한다.

 

풀이

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

  return answer;
}

let arr = [13, 5, 11, 7, 23, 15];
console.log(solution(arr));

이웃한 두 숫자끼리 비교해서 더 작은 숫자를 앞으로 보내주는 것을 반복했다.