#include<iostream>
using namespace std;
void merge(int a[],int first,int mid,int end);
int main()
{
int a[11]={0,0,1,6,6,6,7,7,1,0,6};
merge(a,0,6,10);
for(int i=0;i<11;i++)
cout<<a[i]<<" ";
return 0;
}
void merge(int a[],int first,int mid,int end)//a[first]~a[mid]和a[mid+1]~a[end]已经排序
{
int *parray=new int[end+1];//新数组
int pbotton=first;
int f=first,m=mid;
while(f<mid&&m<=end)
{
if(a[f]<a[m])
{
parray[pbotton]=a[f];
f++;
}
else
{
parray[pbotton]=a[m];
m++;
}
pbotton++;
}
if(f==mid)
{
while(m<=end)
{
parray[pbotton]=a[m];
pbotton++;m++;
}
}
else
{
while(f<mid)
{
parray[pbotton]=a[f];
pbotton++;f++;
}
}
for(int i=first;i<=end;i++)//重新赋值
a[i]=parray[i];
}
(算法设计技巧与分析)Merge
最新推荐文章于 2023-09-29 09:34:40 发布