728x90 반응형 bubblesort1 버블 정렬 (Bubble Sort): 개념부터 실전 코딩까지 완벽 가이드 목차1. 버블 정렬(Bubble Sort)이란? 용어, 개념, 특징1.1 용어 및 정의버블 정렬(Bubble Sort)은 가장 기초적인 정렬 알고리즘 중 하나로, 인접한 두 원소를 비교하여 교환하는 방식으로 정렬을 수행합니다. 정렬이 완료될 때까지 여러 번 배열을 순회하며 큰 값이 점차 뒤쪽으로 이동하는 방식이 거품이 떠오르는 모습과 유사하여 '버블 정렬'이라는 이름이 붙었습니다. 큰 값이 "거품"처럼 배열 끝으로 떠오르는 모습에서 이름이 유래했습니다.1.2 주요 개념비교 기반 정렬: 두 요소를 비교해 순서를 결정.인플레이스 정렬: 추가 메모리 없이 배열 내에서 수행.시간 복잡도: 최악과 평균의 경우 O(n²), 최선의 경우 O(n) (이미 정렬된 경우)공간 복잡도: O(1) (추가적인 메모리 사용이 거.. 2025. 4. 3. 이전 1 다음 728x90 반응형
