버블 정렬(Bubble Sort)
"버블 정렬" : 옆에 있는 값과 비교하여 더 작은 값을 반복적으로 앞으로 보내는 정렬 방법 시간 복잡도 : O(N^2) 각 사이클마다 가장 큰 값이 맨 뒤로 보내짐 구현하기 가장 쉬움 실제 수행시간이 가장 느리기 때문에, 가장 비효율적 class Sort { public int[] Bubble_Sort(int[] arr) { for(int i = 0; i arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } // 옆에 있는 값과 비교 } } } }
