320x100
-버블 정렬이란
정렬하려는 배열의 값들이 5, 4, 9, 1, 7이고 오름차순으로 정렬하려고 가정했을 때,
1. 처음 인덱스에 있는 값부터 시작하여 끝 인덱스 -1까지 바로 다음에 있는 값과 비교하여 오른쪽에 있는 값이 더 크다면 두 값을 교환한다.
2. 이를 배열에 들어있는 값의 개수만큼 반복한다.
그리고 그림과 같이 값을 교환할 때 나오는 화살표들이 거품이 보글보글 일어나는 것과 비슷하게 생겼다고 하여 버블 정렬이라고 한다.
-버블 정렬의 시간 복잡도
버블 정렬은 처음 인덱스부터 끝 인덱스까지 순환(n)하며 값을 교환하고, 이를 다시 배열에 들어있는 값의 길이만큼 돌리는(n) 정렬 알고리즘이기 때문에 n * n = n^2이라는 시간 복잡도가 나온다.
-코드(C++)
320x100
'알고리즘 > Algorithm(학습)' 카테고리의 다른 글
3-1. 재귀함수 (0) | 2022.11.04 |
---|---|
2. 알고리즘의 효율성 및 기초 자료구조 (0) | 2022.11.04 |
1. Algorithm 과목 소개 (0) | 2022.11.04 |
빅오(Big-O) 표기법과 시간 복잡도의 의미와 필요성 (0) | 2021.11.09 |
알고리즘] 퀵 정렬(Quick Sort)에 대한 이해 (0) | 2021.09.14 |