목록정렬 (1)

HOONDOC

[정렬-JAVA] 버블 정렬 (Bubble Sort)

버블 정렬(Bubble Sort)는 정렬의 과정이 수면 위로 떠오르는 거품과 비슷한 모양이라고 해서 붙여졌다고 한다. 이름이야 어쨌든 시간 복잡도가 O(N^2)로 특정 횟수 이상으로는 도저히 못 쓸 코드로 보인다. 하지만 코드의 구현이 매우 간단하고 직관적이어서 많이들 쓴다고 한다. 최악 시간 복잡도 O(N^2) 최선 시간 복잡도 O(N) 평균 시간 복잡도 O(N^2) 공간 복잡도 O(1) 정렬의 핵심 아이디어는, 주어진 수를 오름차순으로 정리하고 싶을 때 값을 하나씩 확정하는 것이다. 5개의 수가 주어질 때 한 수와 인접한 숫자의 크기를 비교하여, 큰 값을 뒤로(오른쪽)으로 보내고 작은 값을 왼쪽(앞)으로 보내는 과정을 반복하면 5번째에는 가장 큰 수가 확정적으로 위치할 것이다. 아래의 예시를 보자. ..
알고리즘 2022. 6. 11. 14:26
이전 Prev 1 Next 다음