Overview

우리가 알고리즘을 배울 때 가장 처음 배우는 알고리즘인 정렬 알고리즘이다. 빅데이터 분야에서는 정말 많은 양의 데이터를 다루기 때문에 데이터 정렬은 기본 중에 기본이라고 할 수 있다.

정렬 알고리즘(Sorting Algorithm)

정렬 알고리즘(Sorting Algorithm)은 숫자 또는 문자열 데이터를 일정한 순서대로 나열하는 알고리즘이다. 일반적으로 오름차순 또는 내림차순으로 정렬한다.

특성

• 시간 복잡도
• 공간 복잡도: 메모리 공간을 얼마나 사용하는지를 나타낸다.
• 안정성: 동일한 키를 가진 요소들이 정렬 후에도 원래의 순서를 유지하는지를 나타낸다.

Bubble Sort

버블 정렬(Bubble Sort)은 인접한 두 요소를 비교하여 위치를 바꾸는 방식으로, 리스트를 반복적으로 통과하면서 정렬한다.

시간 복잡도

• best case: $O(n)$
• average case: $O(n^2)$
• worst case: $O(n^2)$

공간 복잡도

• $O(1)$

안정성

• Yes

코드