목록2025/02/12 (1)
개발자공부일기
정렬 알고리즘
버블 정렬(Bubble sort)버블 정렬 또는 거품 정렬은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O(n^{2})로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다.#include #include #include // std::swapusing namespace std;// 버블 정렬: 인접한 두 수를 비교해가며 큰 수를 뒤로 보냄void bubble_sort(vector& arr) { int n = arr.size(); for (int i = 0; i arr[j + 1]) { swap(arr[j], arr[j + 1]); } } ..
코딩테스트/알고리즘
2025. 2. 12. 20:17