병합정렬

병합정렬 여러 개의 정렬된 자료의 집합을 결합해 하나의 집합으로 만드는 정렬 방법 분할(Divide) 부분집합들에 대해 정렬 결합(Combine)하는 분할 정복(Divide and Conquer) 기법 시간복잡도 : O(NlogN)입니다. java import java.util.Arrays; public class Merge_sort { static int[] sorted = new int[6]; public static void merge(int a[], int m, int middle, int n) { int i = m; // 첫번째 부분집합의 시작 위치 설정 int j = middle + 1; // 두번째 부분집합의 시작 위치 설정 int k = m; // 배열 sorted에 정렬된 원소를 저장할 ..
밍띠이
'병합정렬' 태그의 글 목록