알고리즘 - 버블 정렬(Bubble Sort)

서로 붙은 두 요소를 비교해 정렬. 

 

앞에서부터 순차적으로 비교해서 교환하며 맞는 위치까지 계속 이동.

 

자연스레 기준에 따라 오름차순이면 큰 수가 끝쪽으로, 작은 수가 앞쪽으로 이동됨.

 

장점 :  구현이 간단. 비교-교환 만 구현하면 됨.

 

단점 : 불필요한 교환이 발생함. 이미 맞는 위치임에도 교환되거나, 많은 비교및 교환이 일어남.

 

성능 구데기

구현때문이면 차라리 삽입정렬이나 선택정렬을 쓰자