버블정렬의 특징1. 인접 비교 기반 정렬바로 옆 두 원소만을 비교해서 순서에 맞게 교환하는 방식이다. 멀리 떨어진 배열과는 비교하지 않기 때문에, 한 번에 한 칸씩만 이동할 수 있다. 2. 시간 복잡도버블 정렬의 시간복잡도는, 바깥 루프가 n번 돌고, 안쪽 루프는 바깥 루프가 진행될수록 반복 횟수가 점점 줄어들어(n-1, n-2, ..., 1) 총 비교 횟수는 등차수열 합 공식에 의해 n(n-1)/2번이 된다. 이를 빅오 표기법으로 나타내면 최고차항(n²)만 남기고 상수와 낮은 차수 항을 생략하여 O(n²)의 시간복잡도를 가진다. 3. 안정 정렬(Stable Sort)다.값이 같은 두 원소가 있을 때, 원래 순서가 그대로 유지 된다. 4. 제자리 정렬(In-place Sort)추가 배열이나 메모리 공간이..
