| 버블정렬 개념 | 버블정렬 알고리즘 | 버블정렬 분석 |

■ 버블 정렬 방법            버블 정렬 수행 과정

• 배열 A 에서 n개의 데이터를 오름차순으로 정렬하는 단계

① 배열 안의 인접한 두 데이터 A[i]와 A[i+1]을 비교

② 왼쪽의 데이터인 A[i]가 더 크다면 두 데이터의 위치를 교환

③ 다음은 두 데이터 A[i+1]와 A[i+2]를 비교

• 위의 과정을 실행하면

① 제 1단계 : 배열 내에서 가장 큰 데이터가 배열의 마지막 자리에 위치

② 제 2단계 : 제 위치를 찾은 마지막 데이터를 제외한 나머지 데이터들로 수행
                  그 중 두 번째로 큰 데이터가 제 위치를 찾게됨

③ 이러한 방법으로 마지막 단계가 끝나면 정렬은 완료