[알고리즘] 버블 정렬

버블 정렬: 인접한 두 요소를 비교하여 정렬하는 단순한 정렬 알고리즘

 

코드 예시

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));

 

개념 문제

다음 자료에 대하여 버블 정렬을 사용하여 오름차순 정렬할 경우 1회전 후의 결과는?

8, 5, 6, 2, 4

 

1회전:

5, 8, 6, 2, 4

5, 6, 8, 2, 4

5, 6, 2, 8, 4

5, 6, 2, 4, 8