컴퓨터공학
[자료구조] 버블정렬
walk_through_me
2019. 10. 11. 00:30
버블정렬이란?
두 인접한 원소를 검사하여 정렬하는 방법.
- 시간복잡도가 O(N²)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용됨
- 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름
