合併排序

  　　合併排序算法是用分治策略實現對n個元素進行排序的算法。 　　其基本思想是：待排序元素分成大小大致相同的兩個集合，分別對兩個子集合進行排序，最終將排好序的子集合合併成所要求的排好序的集合。   　　合併排序算法可遞歸地描述如下： /**b[l:r]複製到a[l:r]中 **/ void copy(int a[],int b[],int l,int r) { for(; l<=r; l

>>阅读原文<<