거품 정렬(Bubble Sort)

References

아래 링크의 강의 중 Section 31. Sorting with BubbleSort의 내용을 추려 이번 글을 작성하였습니다.
The Coding Interview Bootcamp: Algorithms + Data Structures on Udemy

Bubble Sort

function bubbleSort(arr) {
  for (let i = 0; i < arr.length; ++i) {
    for (let j = 0; j < arr.length - 1 - i; ++j) {
      if (arr[j] > arr[j + 1]) {
        const lesser = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = lesser;
      }
    }
  }

  return arr;
}

Bubble Sort는 주어진 배열 전체를 탐색하며 인접한 두 값의 대소를 비교하여 큰 값을 뒤로 보내고 작은 값을 앞으로 보내 배열 내 값들을 정렬하는 방식이다.