구현 난이도는 쉽지만 속도는 느린 알고리즘 1. 버블 정렬 인접한 데이터를 비교하며 자리를 바꾸는 방식 알고리즘 복잡도 O(n²) 1번째를 기준으로 잡고 시작합니다. 첫 사이클을 완료하면 가장 큰 수가 맨 뒤로 이동하기 때문에 다음 사이클은 그 전까지만 수행하면 됩니다. 방법 1) public static void bubbleSort(int[] arr) { for (int i = 1; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - i; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } 방법2) public static ..
원문링크 : Java 버블 정렬, 삽입 정렬, 선택 정렬