버블정렬.md

버블 정렬

• 버블 정렬은 ‘거품(Bubble)’처럼 서로 교환해 가며 정렬하는 방식
• 버블 정렬은 O(n^2)이기 때문에 성능이 좋지 않다.

const bubbleSort = function (arr) {
  let len = arr.length;
  let temp = 0;
  for (let i = 0; i < len; i++) {
    // 순차적으로 비교하기 위한 반복문
    for (let j = 0; j < len - 1 - i; j++) {
      // 끝까지 돌았을 때 다시 처음부터 비교하기 위한 반복문
      if (arr[j] > arr[j + 1]) {
        // 두 수를 비교하여 앞 수가 뒷 수보다 크면
        // 스왑
        temp = arr[j]; // 두 수를 서로 바꿔준다
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
};

// 예시 배열
let arr = [5, 3, 8, 4, 6];
console.log(bubbleSort(arr)); // 출력: [3, 4, 5, 6, 8]

버블 정렬 예시

참고

• https://yong-nyong.tistory.com/72
• https://www.zerocho.com/category/Algorithm/post/57f67519799d150015511c38