기본 아이디어: 인접한 2개의 원소를 비교하며 자리를 계속 교환하는 방식
작동방식
1. 첫 번째 원소부터 인접한 원소와 값을 비교하여 자리를 교환하면서 맨 마지막 자리까지 이동
2. 한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다.
시간복잡도: O(n^2)
static void bubbleSort(int[] arr, int size) {
for (int i = size - 1; i > 0; i--) { // i + 1 번째까지 비교하기 위함
for (int j = 0; j < i; j++) { // 0번째부터 i+1번째까지 비교하고 오른쪽 값이 더 크면 swap
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
코드에 오류가 있으면 말씀해주세요.