[algorithm] 버블정렬(Bubble Sort)

데이터 정렬 알고리즘 중 사용하기 쉽다. 

버블정렬(Bubble Sort)은 간단하게 말하면 인접한 두 수(데이터)를 비교해서 큰 쪽과 작은 쪽의 자리를 바꿔주는 알고리즘이다.

자동으로 가장 큰수는 N번째에 가는 거고 가장 작은쪽은 0번째에 오게 되는 것이다. 

(코드로 이해하는게 더 빠르다. 어차피 쉬운 개념이기 때문에...)

< 버블정렬 알고리즘 >

이중 for문을 사용했고 숫자의 갯수(N번)만큼 돌아가면 된다.

< 실행 결과 >

<예시>

↓

↓

↓