[정렬] Bubble Sort

1 ~ 10까지로 섞여있는 배열을 가장 작은 순서대로 출력하기

 

버블 정렬은 가장 비효율적인 알고리즘

옆의 값과 비교해서 앞으로 보내버리는 알고리즘이다

 

 

 

수행시간 계산

 

10 + 9 + 8 + ... +1

=> 10 * ( 10 + 1) / 2 = 55

=> N * (N + 1 ) / 2

 N이 매우 큰 수라는 가정하에 2는 큰 의미를 주지 않음

=> O(N * N)

 

 

선택정렬처럼 버블정렬의 시간 복잡도는 O(N^2)

 

 

버블정렬은 근데 선택정렬보다 더 느리다.

매번 값을 비교하여 교체하기 때문에 해야하는 수행 양이 선택정렬보다 느리다