摘要: 归并排序法(Merge Sort)是分治法思想运用的一个典范。其主要算法操作可以分为以下步骤:Step 1:将n个元素分成两个含n/2元素的子序列Step 2:用MS将两个子序列递归排序(最后可以将整个原序列分解成n个子序列)Step 3:合并两个已排序好的序列每天进步一点点!c++代码如下:View Code class MergeSort{ public: void Merge(int* data,int left,int center,int right); void Sort(int* data,int left,int right);};void M... 阅读全文
posted @ 2013-03-18 00:44 rockorange 阅读(178) 评论(0) 推荐(0) 编辑