(정렬) 합병정렬 코드
시간 복잡도 : O(nlogn) pseudo code MergeSort(A,p,q) input : A[p]~A[q] output : 정렬된 A[p]~A[q] -------------------------------------- if ( p < q ){ k = [( p + q ) / 2] MergeSort(A,p,k) MergeSort(A,k+1,q) A[p] ~ A[k]와 A[k+1]~A[q]를 합병함. } c 코드 #include #include #include void MergeSort(int *A,int p, int q) { if (p < q) { int k = (p + q) / 2; MergeSort(A,p,k); MergeSort(A, k + 1, q); int left, right,n=0; l..
2022. 3. 22.
