Lavine's Dev Site

버블 정렬 (Bubble Sort) 정렬 순서 (오름차순 정렬 기준) 인접한 원소 두 개((arr[0], arr[1]), (arr[1], arr[2]) ~ (arr[n-2], arr[n-1]))를 쌍으로 지어 앞에 위치한 원소가 뒤의 원소보다 크다면 swap한다. 1회전을 끝내게 되면 배열 내의 가장 큰 원소가 가장 마지막에 배치된다. (뒤에서부터 정렬이 완료된다.) 따라서 1~2과정을 정렬되지 않은 원소가 1개가 될때까지 반복한다. 예시 장점 구현이 쉽고 이해하기 쉽다. In-place Sorting Algorithm 주어진 배열 내에서 이루어지기 때문에 공간복잡도 O(n) 안정 정렬 (Stable Sorting) 중복 값이 입력 순서와 동일하게 정렬 됨 단점 O(n2)의 시간복잡도 정렬을 위해 swa..