버블 정렬(Bubble Short) - 정의 / 예시 코드

 

버블 정렬(Bubble Sort)은 간단하고 기본적인 정렬 알고리즘 중 하나입니다. 인접한 두 원소를 비교하여 필요에 따라 위치를 교환하는 방식으로 동작합니다. 버블 정렬은 원소의 크기를 비교하며 작은 원소를 앞쪽으로 이동시키는 "거품"이 위로 올라가는 것과 유사하다고 해서 버블 정렬이라는 이름이 붙었습니다.

 

 

아래는 버블 정렬의 동작 과정을 단계별로 설명한 것입니다.

 

 

1. 주어진 배열을 순회합니다.

2. 배열에서 현재 원소와 다음 원소를 비교합니다.

3. 현재 원소가 다음 원소보다 크다면, 두 원소의 위치를 교환합니다.

4. 배열의 끝까지 이동할 때까지 위의 과정을 반복합니다.

5. 1회 순회가 끝나면, 가장 큰 원소가 배열의 마지막에 위치하게 됩니다.

6. 2회째 순회에서는 마지막 원소를 제외하고 위의 과정을 반복합니다.

7. 이 과정을 배열의 크기만큼 반복합니다.

 

반응형

 

 

예시 코드

 

위의 예시 코드를 실행하면, 배열 {64, 34, 25, 12, 22, 11, 90}가 오름차순으로 정렬되어 {11, 12, 22, 25, 34, 64, 90}가 출력됩니다.

버블 정렬은 간단하고 이해하기 쉽지만, 배열의 크기가 커질수록 비효율적인 알고리즘입니다. 최악의 경우 시간 복잡도는 O(n^2)이며, 따라서 배열의 크기가 크면 다른 정렬 알고리즘을 사용하는 것이 성능적으로 유리합니다.