題解12：歸併排序

主要思想：與快速排序不同的是，快速排序是先排再遞歸，而歸併排序是先分割遞歸再排。歸併排序難點在於對於你所分割的區間經過處理後的合成。 AC 代碼： #include using namespace std; const int N=100010; int q[N],n,temp[N]; void mergesort(int q[],int l,int r) { if(l>=r) return; i

>>阅读原文<<