[알고리즘] Bubble Sort (거품정렬)

1번째와 2번째 원소를 비교하여 정렬하고 2번째와 3번째를 비교하여 정렬하는 식으로 n번째를 정렬하고 다시 1번째와 2번째부터 비교하여 n-1번째를 비교하는 방식으로
돌때마다 마지막 하나가 정렬됨으로 원소들이 거품이 올라오는 것처럼 보인다고 하여 거품정렬이다.

for i = n to i = 1
 a[0] 와 a[1]의 비교를 시작으로 a[j]와 a[j+1]값을 비교하여 a[j]가 더 크면 바꾸어 준다.

시간복잡도: O(n²)

장점
- 구현이 간단하다.

단점
- 다른 정렬에 비해서 연산시간이 오래 걸린다.

코드

숫자의 정렬

문자의 정렬

관련 영상