传音面经（三面凉经）

有序序列两两合并稳定空间复杂度O（n）,时间复杂度O(nlogn)int* B = (int*)malloc(sizeof(int) * n);void sort(int num[], int low, int high) { if (low < high) { int mid = (low + high) / 2; sort(num, low, mid); sort(num, mid+1, high); Merge(num, low, mid, high); }}void Merge(int num[],int low,int mid,int high) { int i, j,...