首先實現Sort.h文件,里面有MergeSort類的定義和實現:

#include<stdlib.h> template <typename T> class MergeSort {private:void Merge(T *data,T *tmp,int L,int R,int Rend){int Lend = R-1;int tmpL = L;int l,r,p;l = L;r = R;p = L;while(l<=Lend && r <= Rend){if(data[l]<data[r])tmp[p++] = data[l++];elsetmp[p++] = data[r++];}while(l<=Lend)tmp[p++] = data[l++];//左邊剩下的while(r<=Rend) {tmp[p++] = data[r++];//右邊剩下的 }while(tmpL<=Rend){//復制排好序的 data[tmpL] = tmp[tmpL];tmpL++;}}void MSort(T *data,T *tmp,int L,int R){int center;if(L < R){center = (L+R)/2;MSort(data,tmp,L,center);MSort(data,tmp,center+1,R);//遞歸二分 Merge(data,tmp,L,center+1,R);//回來的時候排序 }}public:void Mergesort(T *data,int size){T *tmp;tmp = (T*)malloc(size*4);//申請臨時使用的空間if(tmp!=NULL){MSort(data,tmp,0,size-1);free(tmp);}} };

然后我們在first.cpp里面引用Sort.h文件，使用里面的MergeSort類:

#include<stdio.h> #include<stdlib.h> #include "Sort.h" //Sort.h必須和你的cpp文件在同一個目錄using namespace std; int main() { int d[]={4,6,1,3,9,100,-90};MergeSort<int> mg;//引用Sort.h里面的模板類mg.Mergesort(d,7);//第一個參數為數組指針,第二個參數為數組的大小for(int i=0;i<7;i++) printf("%d\t",d[i]);return 0; }

總結

以上是生活随笔為你收集整理的C++实现并规排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。