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

버블 정렬(Bubble Sort)은 간단하고 기본적인 정렬 알고리즘 중 하나입니다. 인접한 두 원소를 비교하여 필요에 따라 위치를 교환하는 방식으로 동작합니다.

버블 정렬은 원소의 크기를 비교하며 작은 원소를 앞쪽으로 이동시키는 "거품"이 위로 올라가는 것과 유사하다고 해서 버블 정렬이라는 이름이 붙었습니다. 아래는 버블 정렬의 동작 과정을 단계별로 설명한 것입니다. 1.

주어진 배열을 순회합니다. 2. 배열에서 현재 원소와 다음 원소를 비교합니다. 3.

현재 원소가 다음 원소보다 크다면, 두 원소의 위치를 교환합니다. 4. 배열의 끝까지 이동할 때까지 위의 과정을 반복합니다. 5. 1회 순회가 끝나면, 가장 큰 원소가 배열의 마지막에 위치하게 됩니다. 6. 2회째 순회에서는 마지막 원소를 제외하고 위의.....