#define Maxsize 300
#include <iostream>
#include <fstream>
using namespace std;
int a[Maxsize];
int b[Maxsize];
int num=0;//数字个数
//从文件中读取数据
void Get()
{
fstream file;
file.open("data.txt",ios::in);
if(!file.good())
{
cout<<"文件打开失败"<<endl;
exit(1);
}
file>>num;
for(int i=1;i<=num;i++)
{
file>>a[i];
}//留a[0]做临时空间
file.close();
}
void Print()
{
for(int i=1;i<=num;i++)
{
cout<<a[i]<<' ';
}
cout<<endl;
}
void Sort(int l,int r,int len)
{
int k=l;
int mid=l+len-1;
int i=l;
int j=mid+1;
while(i<=mid&&j<=r)
{
if(a[i]<=a[j])
{
b[k]=a[i];
k++;
i++;
}
else
{
b[k]=a[j];
j++;
k++;
}
}
while(i<=mid)
{
b[k]=a[i];
k++;
i++;
}
while(j<=r)
{
b[k]=a[j];
j++;
k++;
}
for(int t=l;t<=r;t++)
{
a[t]=b[t];
}
}
void Merg(int len)
{
int i=1;
for(i=1;i+2*len<num;i+=2*len)
{
Sort(i,i+2*len-1,len);
}
if(i+len<=num)
{
Sort(i,num,len);
}
}
void MergSort()
{
for(int i=1;i<=num;i*=2)
{
Merg(i);
}
}
int main()
{
Get();
MergSort();
Print();
return 0;
}
排序之归并排序
最新推荐文章于 2024-09-06 10:38:06 发布