[👩‍💻알고리즘👩‍💻] 거품 정렬

공부 자료 : 동빛나 유튜브 강의

1. 거품 정렬이란?
   옆에 있는 값과 비교하여 더 작은 값을 반복적으로 앞으로 보내는 방법.
   버블 정렬의 시간복잡도는 O(N^2)이다.
2. 버블 정렬이 선택 정렬보다 느린 이유
   버블 정렬은 당장 옆의 값과 비교하여 자리를 바꾸는 연산을 수행한다. 자리를 바꾸는 연산은 변수 세 개를 이용하기 때문에 컴퓨터 작업량이 많다. 일반적으로 정렬 알고리즘 중에서 가장 느린 것이 버블 정렬이다.

1 10 5 8 7 6 4 3 2 9
뒤에 있는 원소가 하나씩 줄어드는 방식
1 5 10 8 7 6 4 3 2 9

1 5 8 10 7 6 4 3 2 9

1 5 8 7 10 6 4 3 2 9

1 5 8 7 10 4 6 3 2 9

1 5 8 7 10 4 3 6 2 9

1 5 8 7 10 4 3 2 6 9

1 5 8 7 10 4 3 2 6 9
--> 한 번 반복을 했을 때 가장 큰 값이 맨 뒤로 보내짐.

--> 1부터 6까지 반복