IT&가전 [개발지식-알고리즘01] 버블정렬

브로들 안녕?

예전에 개발 관련 공부를 하는 브로들도 보이고 개발자가 본업이라서 지식 정리겸 공유 차원에서 글을 써보려해

오늘은 알고리즘 중에서 가장 기초라고 볼 수 있는 버블정렬에 대한 글을 쓸거야

 

버블정렬은 리스트 내의 인접한 요소들의 크기를 비교해가면서 리스트를 정렬하는 알고리즘 방식이야

 

[붙어있는 두 개의 원소 크기를 비교해 가면서 정렬하는 과정]

 

이렇게 가장 처음의 원소부터 끝의 원소까지 하나하나 비교해가면서 정렬을 하게 되면 리스트는 정렬된 형태가 되겠지?

붙어있는 요소들을 비교하는 과정이 거품이 보글보글 떠오르는 것 처럼 보인다고 해서 버블정렬이라는 이름이 붙었더라구

 

알고리즘 자체가 단순하기 때문에 코드 구현 난이도 자체는 무척 쉬운편이야

하지만 모든 원소를 하나하나씩 비교하기 때문에 시간복잡도는 O(N^2)으로 성능이 안좋은 편이지

예를들어 리스트의 원소가 1만개라면 버블정렬을 수행할때 대략 1억번의 연산을 해야된다는거고

1억번의 연산을 하게 되면 대략 1초의 시간이 걸려

 

보통 이름있는 서비스 같은 경우에는 이런 리스트에 1만개가 훨씬 넘는 정보들이 있겠지?

그럼 버블정렬을 사용한다면 서비스의 지연이 커지게 되면서 실효성이 낮아지게 될거야

 

이렇게 시간복잡도를 낮추기 위해서 효율적인 코드를 짜야만하고 그러기 위해서 알고리즘을 포함해서 CS(Computer Science)를 꾸준히 공부해야 좋은 개발자가 된다고 생각해

 

재미없는 글이고 다른 블로그에 더 양질의 컨텐츠가 있겠지만 앞으로 시간날때마다 글을 쓰면서 퀄리티를 높여보려고해

그럼 안뇽!