Day07 - 버블 정렬

이번에는 버블 정렬에 대해 알아 봅시다.

 

먼저, 버블(거품) 정렬이 무엇일까요?

 

Yutube에 버블(거품) 정렬이 뭔지 잘 나와 있는 것 같아서 링크를 참조했습니다.

【쉽고 재미있는 알고리즘 공부】 02 거품 정렬 - YouTube

int[] ar = {5, 2, 43, 20, 1};

1회전 -> [2, 5, 20, 1, 43]
2회전 -> [2, 5, 1, 20, 43]
3회전 -> [2, 1, 5, 20, 43]
4회전 -> [1, 2, 5, 20, 43]

 

자 그럼, 이러한 버블 정렬을 코드로 작성해 봅시다.

이렇게 버블(거품) 정렬에 대해 알아 보았습니다.

 

고생하셨습니다.