반응형 BubbleSort1 버블정렬 (BubbleSort) - 버블정렬(BubbleSort) 가장 기본인 정렬 방법 중 하나이다. 인접한 값을 비교하여 정렬하는 방법이다. 2중 for 문을 사용하기 때문에 시간 복잡도는 O(n^2)이며 그렇기 때문에 계산하는 시간이 느리다. public class BubbleSort { public static void bubbleSort(int[] arr) { int temp = 0; for(int i = 0; i < arr.length; i++) { for(int j= 1 ; j < arr.length-i; j++) { if(arr[j] 2020. 6. 1. 이전 1 다음 반응형
