[Data Structure] 버블 정렬(Bubble sort)

버블정렬 

앞과 뒤를 비교하여 두개의 크기를 비교하여 가장 큰 값 또는 마지막 값을 먼저 정렬 하는 방법

마지막까지 반복

 

시간 복잡도 :  O(n^2) 시간 복잡도가 최상 최악 둘다 동일하다.(도는 회수가 같다)

 

버블 정렬은 정렬 알고리즘에서 가장 기본이 되는 알고리즘 => 구현방법이 쉽다.

단만 값이 구해져도 끝날때 까지 계속 작업을 수행하기에 시간이 가장 오래 걸리는 정렬 방법이다.