Bubble Sort - 좁은 범위로

알고리즘이나 자료구조가 일한때는 크게 와닿지는 않았는데 기술을 파면 팔수록 기초가 중요하다는걸 느낀다.. 처음로 화이트 보드에 버블 정렬 공부시도해보았다. 꾀나 효과있게 머리속에 정리된다.

버블 정렬이 가장 심플하다고 하는데 나에겐 꾀나 어색한 공부 과정이였다. 앞으로 하나하나 수업에서 필요한것들과 알고리즘을 심도있게 다루게 연습해보자.

 

써보기~

O(N^2)의 시간 복잡도를 가지며 큰 데이터를 다루는곳에서는 적합하지않다.. 만약 Decreasing order(내림차순) 으로 정렬된다면 최악의 시간 복잡도를 선보인다.  

 

 

출처: https://www.geeksforgeeks.org/bubble-sort/