반응형
버블 정렬에 들어가기에 앞서, 정렬이 무엇인지 알아보겠습니다.
* 정렬(sorting)
: 데이터를 정해진 순서대로 나열하는 것.
1. 버블 정렬(Bubble sort)
: 인접한 두개의 데이터를 비교해서 앞의 데이터가 더 작게 두 데이터의 자리를 바꾸는 정렬 알고리즘.
2. 버블 정렬 코드 구현
for문을 2번 사용했으므로 시간복잡도는 O(𝑛2)입니다. 최악의 경우에는 𝑛∗(𝑛−1)/2 번 반복해서 코드를 읽습니다.
반응형
'[Computer Science] > [알고리즘]' 카테고리의 다른 글
| [알고리즘] 삽입 정렬(Insertion sort) (0) | 2022.02.03 |
|---|---|
| [알고리즘] 선택 정렬(Selection sort) (0) | 2022.02.02 |
| [알고리즘] 공간복잡도 (0) | 2022.01.31 |
| [알고리즘] 점근 표기법과, 빅 오로 시간복잡도 계산하는 법 (0) | 2022.01.23 |
| [알고리즘] Graph 방문 알고리즘 BFS, DFS (0) | 2021.06.10 |