백준 온라인 저지 2751번 - 수 정렬하기 2
By 1%! 10%. | 2018년 2월 17일 |
#include <stdio.h> int MergeSort(int *ar, int len){ if(len < 2) return 0; int mid = len / 2; MergeSort(ar, mid); MergeSort(ar + mid, len - mid); int *buf; buf = (int *)malloc(len*sizeof(int)); int i = 0; // 앞 int j = mid; // 뒤 int k = 0; //new 배열 index while(i < mid && j < len){ buf[k++] = (ar[i] < ar[j]) ?