티스토리 뷰
반응형
- 거품 정렬(Bubble sort) ( * 오름차순기준 * )
인접한 두 원소를 비교하여 정렬하는 방법이다.
원소의 이동이 거품이 수면으로 올라오는 모습을 보이기 때문에 지어졌다고 한다.
- ex)
테이블 비교값
5, 3, 2, 1, 4 5, 3
3, 5, 2, 1, 4 5, 2
3, 2, 5, 1, 4 5, 1
3, 2, 1, 5, 4 5, 4
3, 2, 1, 4, 5 3, 2
2, 3, 1, 4, 5 3, 1
2, 1, 3, 4, 5 2, 1
1, 2, 3, 4, 5 -끝-
시간 복잡도 : O(n 제곱)
반응형
'프로그래밍 > 알고리즘' 카테고리의 다른 글
분산처리(백준: 1009 / 자바) (0) | 2022.02.14 |
---|---|
퀵 소트 (0) | 2017.06.13 |
플로이드 워셜 알고리즘 (0) | 2016.12.29 |
삽입 정렬 (0) | 2016.12.18 |
선택 정렬 (0) | 2016.07.21 |
댓글