728x90
버블 정렬
버블정렬( Bubble Sort) 이란,
요소 목록을 반복적으로 살펴보고, 인접 요소를 비교하여 순서가 잘못된 경우 위치를 교체하는 정렬 알고리즘이다.
더 이상의 교체가 발생하지 않을때까지 이를 반복하며, 순서 교체가 완료된 상태는 요소 목록이 정렬된 상태를 나타낸다.
최악 시간 복잡도는 O(n^2)이며, 버블정렬은 큰 데이터 집합의 정렬보다는 작은 데이터 집합의 정렬에 유용하게 쓰인다.
728x90
'자료구조' 카테고리의 다른 글
| +) [JAVA] 합병(병합)정렬 알고리즘 정리 - merge sort (0) | 2023.03.22 |
|---|---|
| +) [JAVA] 퀵정렬 알고리즘 정리 - quick sort (0) | 2023.03.22 |
| +) [JAVA] 힙정렬 알고리즘 정리 - heap sort (0) | 2023.03.15 |
| [알고리즘] 자바로 순열, 조합 (nPr, nCr) java (0) | 2023.03.05 |
| +) static, final, static final 구분 (0) | 2023.02.21 |