버블정렬

• 인접한 원소를 검사하여 정렬하는 알고리즘이다.
• 거품이 일어나듯이 연쇄적으로 자기 자리를 찾아 간다.
• 인접한 2개의 인자를 비교하고 순서가 맞지 않으면 교환한다.

시간복잡도

• Worst Case : O(n^2)
• Best Case : O(n)

특징

• In place 알고리즘이다.

  → 자료를 정리할 때 추가 메모리가 필요하지 않고, 저장 된 공간 내에서 정렬한다.

• 자료의 개수가 많아질수록 성능이 매우 떨어진다.

Javascript

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