又见炊烟

第4张 分治策略 分治问题：分解(Divide) -- 解决(Conquer) -- 合并

2.3-2 void MERGE(int *A, int p,int q, int r) { int B[maxn] , i = p , j = q+1 , k = 0; while(k < r - p + 1) { if(i > q || j A[j]) B[k++] = A[j++]; else B[k++] = A[i++]; }