정의
두 인접한 데이터의 크기를 비교루프를 돌면서 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하여 정렬하는 방식입니다.
시간 복잡도는 O(n²)으로 다른 정렬 알고리즘 보다 느린 편입니다.
과정
아래와 같습니다.1️⃣. 비교 연산이 필요한 루프 범위를 설정합니다.
2️⃣. 인접한 데이터 값을 비교합니다.
3️⃣. swap 조건에 부합하면 swap 연산을 수행합니다.
4️⃣. 루프 범위가 끝날 때까지 2️⃣와 3️⃣의 과정을 반복합니다.
5️⃣. 정렬 영역을 설정해, 다음 루프가 실행될 때는 이 영역을 제외합니다.
6️⃣. 비교 대상이 없을 때까지 1️⃣, 2️⃣, 3️⃣, 4️⃣, 5️⃣의 과정을 반복합니다.
728x90