버블 정렬: Difference between revisions
From CS Wiki
(새 문서: 서로 인접한 두 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 정렬 방식 * 시간 복잡도: O(n²) == 예시 == 9, 6, 7, 3, 5...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:알고리즘]] | |||
서로 인접한 두 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 정렬 방식 | 서로 인접한 두 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 정렬 방식 | ||
Latest revision as of 08:12, 13 February 2022
서로 인접한 두 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 정렬 방식
- 시간 복잡도: O(n²)
예시[edit | edit source]
9, 6, 7, 3, 5 오름차순 정렬
- PASS 1
- 9,6,7,3,5 -> 6,9,7,3,5 -> 6,7,9,3,5 -> 6,7,3,9,5 -> 6,7,3,5,9
- PASS 2
- 6,7,3,5,9 -> 6,3,7,5,9 -> 6,3,5,7,9
- PASS 3
- 6,3,5,7,9 -> 3,6,5,7,9 -> 3,5,6,7,9
