정렬
-
분할 정복 기법을 사용하는 정렬 1. 병합 정렬 ( Merge Sort ) public class MergeSort { static int[] tempArr; static void sort(int[] arr, int left, int right){ if(left
병합 정렬분할 정복 기법을 사용하는 정렬 1. 병합 정렬 ( Merge Sort ) public class MergeSort { static int[] tempArr; static void sort(int[] arr, int left, int right){ if(left
2022.11.21 -
정렬 알고리즘 중 제일 처음에 공부하게 되는 세가지 정렬 1. 버블 정렬 ( Bubble Sort ) public class BubbleSort { static void sort(int[] arr){ for(int i=arr.length-1; i>0; i--){ for(int j=0; j arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } } public class SortTest { public static void main(String[] args) { int[] arr = AlgoritmUtil.makeRandomIntArray(1, 100, 10); System.out.println("BEFORE : "+Arrays...
버블 정렬, 선택 정렬, 삽입 정렬정렬 알고리즘 중 제일 처음에 공부하게 되는 세가지 정렬 1. 버블 정렬 ( Bubble Sort ) public class BubbleSort { static void sort(int[] arr){ for(int i=arr.length-1; i>0; i--){ for(int j=0; j arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } } public class SortTest { public static void main(String[] args) { int[] arr = AlgoritmUtil.makeRandomIntArray(1, 100, 10); System.out.println("BEFORE : "+Arrays...
2022.11.18