+) [JAVA] 버블정렬 알고리즘 정리 - bubble sort

버블 정렬

버블정렬( Bubble Sort) 이란,

요소 목록을 반복적으로 살펴보고, 인접 요소를 비교하여 순서가 잘못된 경우 위치를 교체하는 정렬 알고리즘이다.

더 이상의 교체가 발생하지 않을때까지 이를 반복하며, 순서 교체가 완료된 상태는 요소 목록이 정렬된 상태를 나타낸다.

 

최악 시간 복잡도는 O(n^2)이며, 버블정렬은 큰 데이터 집합의 정렬보다는 작은 데이터 집합의 정렬에 유용하게 쓰인다.