버블 정렬 : Bubble Sort

내 풀이

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

거의 solution 풀이와 동일하게 구현하였다.
i 의 for 문 은 오히려 내 방식이 조금 더 직관적이긴 한 것 같다.

Solution 풀이

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] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return answer;
}

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

원래 solution 방식으로 for 문 을 구현하려 하다 헷갈려서 거꾸로 돌렸는데 이렇게 하는 방식도 한 번 짚고 넘어가야겠다.