void merge(int A[],int p,int q,int r)
{
T* bp=new T[r-p+1];
int i=p,j=q+1,k=0;
while(i<=q&&j<=r)
{
if (A[i]<=A[j])
{
bp[k++]=A[i++];
}
else
{
bp[k++]=A[j++];
}
}
if (i!=q+1)
for(;i<=q;i++)
bp[k++]=A[i];
else
for (;j<=r;j++)
bp[k++]=A[j];
k=0;
for(;k!=r-q+1;k++)
A[q++]=bp[k];
delete[] bp;
}
template<class T>
void mergeSort(T A[],int lenth)
{
int i,s,t=1;
while (t<lenth)
{
s=t;
t=s*2;
i=0;
while(t+i<lenth)
{
merge(A,i,i+s-1,i+t-1);
i+=t;
}
if(i+s<lenth)
merge(A,i,i+s-1,lenth-1);
}
}
合併排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.