정렬 - 버블정렬

왜 버블인가 했는데

 

그냥 바로 옆에 있는 애들끼리 계속 비교하고 바꾸고 해서 거품 같다해서 이름을 지어준 것 같다

--> 썰인지, 진짜인지는 모르겠지만?

 

버블 정렬의 핵심 생각 : 데이터 집합을 순회하면서 집합 내의 이웃 요소들끼리의 교환을 통해 정렬을 수행

 

버블 정렬은 효율은 거품처럼 좋지 않다. 그러나 내가 버블 정렬 알고리즘을 쓰기 위해 배운건 아니고, 다른 효율적인 정렬을 배우기 전에 그냥 다들 생각할 수 있는 일반적인 방법을 배워본 것이다.

 

사실 그림으로 설명해주고 싶은데, 아직 그정도의 실력을 가지고 있지 않다.

 

Github에 코드 있다 그러나 보기 귀찮은 사람을 코드 스크린숏 정도는 올려준다

틀린 부분이나 있으면 댓글 남겨주세요

 

https://github.com/Park52/Bagic_Algorithm/tree/master/BubbleSort

Park52/Bagic_Algorithm

 

써보면서 이해하라

스크린숏으로 올린 이유는? 그냥 복붙 할까 봐 복붙 해서 이해하는 건 말도 안 됩니다~

한 번씩 손으로 고생하면서 직접 해봐야 합니다.