[Algorithm] Bubble Sort : 버블 정렬, 버블 소트 ( 코드 포함 )

선택정렬과 마찬가지로 가장 큰 원소를 끝의 자리로 옮기는 작업을 반복하는 정렬이다.

단, 끝의 자리로 보내는 방법이 다르다.

비교하면서 더 큰 숫자를 오른쪽으로 계속 보내게 되는데 이 결과 가장 큰 수가 가장 오른쪽에 간다.

 

버블정렬의 수행시간(시간복잡도)은 O(n²)이다. 따라서 숫자가 적을 때만 사용하자.