가장 기본적인 정렬 알고리즘으로 버블정렬, 선택정렬, 삽입정렬을 들 수 있다. 빅오표기법에 따르면 O(N^2)의 시간복잡도를 가진다. java로 이 세가지 정렬 알고리즘을 구현해보자. 📁 버블정렬 Bubble Sort 인접한 두 원소의 값을 비교하여 자리를 교환하는 정렬 알고리즘 버블정렬은 비교와 교환 두 종류의 단계를 거친다. ⏳ 과정 인접한 두 원소의 값을 비교한다. 두 값의 순서가 바뀌어 있을 경우, 교환(swap)한다. 1~2의 패스스루가 끝나면 정렬되지 않은 값 중 가장 큰 값, 즉 '버블'이 맨 오른쪽 위치로 이동한다. 따라서 다음 패스스루는 제대로 정렬된 마지막 인덱스를 제외하고 이루어진다. 💻 소스코드 static void bubbleSort(int[] arr) { int temp; // ..