알고리즘 - 버블정렬

버블정렬 (Bubble Sort)

-  마치 거품이 물 위로 올라가는 것 같이 큰 값이 뒤로 가며, 결국 루프를 한번 반복할 때 마다 가장 큰 값을 가진 원소가 가장 뒤쪽으로 이동

 

 

 

 

특징

- 레코드를 계속 교환하므로 레코드의 크기가 큰 경우 좋지 않음

- 거의 정렬이 된 화일일 경우 좋음

- 안정적인 제자리 정렬

 

 

 

 

 

수행과정

 

 

 

 

 

 성능 특성

- N 개의 원소 각각에 대해 N-1 번의 비교

- 전체 비교 횟수 N(N-1)/2

- 전체 시간 복잡도 O(N2)