버블 정렬(Bubble Sort)이란?

버블 정렬은 인접한 두 요소를 비교하여 인접한 요소 중 큰 요소를 뒤로 보내는 간단한 정렬 방법입니다.

• 인접 원소 비교: 인접한 원소들을 차례대로 비교하며 정렬합니다.

• 비교 후 교환: 만약 인접한 원소가 정렬하는 순서에 맞지 않으면 위치를 서로 교환합니다.

• 반복: 전체 배열을 여러 번 반복하며 정렬합니다.

• 나쁜 시간 복잡도 (O(n²)): 버블 정렬은 시간 복잡도가 원소 개수의 제곱에 비례하는 다소 비효율적인 정렬 방법입니다.