버블 정렬 (Bubble Sort)

| 버블 정렬 버블 정렬은 오름차순을 예로 들었을 때 가장 작은 숫자와 바로 옆인 큰 숫자를 비교하며 위치를 바꿔주는 알고리즘이다. 더 큰 숫자가 한번에 하나씩 이동한다. 이 알고리즘은 제일 큰 숫자를 맨 뒤로 이동 시키며 정렬을 한다. | 작동 원리 0번째 부터 loop를 실행하고 첫 순서는 14와 21을 비교한다. 14는 21보다 크지 않음으로 위치를 바꾸지 않고 21과 37을 비교한다. 21 또한 37보다 크지 않음으로 위치를 유지한다. 그리고 37과 5를 비교한다. 37을 5보다 큼 으로 위치를 바꿔준다. 계속해서 이런 방식으로 진행 하다 보면 첫번째 loop 이후 마지막 숫자가 정해진다. 그리고 계속해서 똑같은 작업을 반복한다. 반복 이후 이렇게 오름차순 으로 정렬 된다. | 버블 정렬 구현 [..

2023.11.09