(알고리즘) 버블소트(Bubble Sort)

버블소트라고, 우리나라 말로는 거품정렬이라는 어색한 말인데, 사실은 그냥 자연스러운 정렬방식이다. 알고리즘을 모르는 사람에게 정렬에 대해서 한번 생각해 보라고 하면 나오는게 이 버블소트이다. 내용 자체는 어렵지 않은데, 쉽게 보면 알수 있는 유투브 영상을 투척한다. 한번 동영상으 보고 짜보는 것도 나쁘지 않은듯.  당연히 연산량은 O(n^2) 이다. 찾아본 바로는 성능이 그리 좋지 않기때문에 많이 화자가 되는… Read More