알고리즘 개념[기초] - 버블 정렬

"버블 정렬 알고리즘" 은 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식입니다.

시간 복잡도 : O(n^2)

다른 정렬 알고리즘에 비해서 속도가 많이 느린 편입니다.

버블 정렬 과정
1. 비교 연산이 필요한 루프 범위를 설정.
2. 인접한 데이터 간의 값을 비교.
3. swap ㅈ조건에 부합하면 swap 연산을 수행.
4. 루프 범위가 끝날 때까지 2~3번 과정을 반복.
5. 정렬 영역을 설정한다. 다음 루프 실행시에는 해당 영역을 제외.
6. 비교 대상이 없을 때까지 1~5번 과정을 반복.

• swap 횟수를 비교하여 한번도 발생하지 않은 경우 정렬이 끝났음을 의미합니다.