希尔排序,快速排序,堆排序

希尔排序，快速排序，堆排序
张柯1403 #include<iostream>
using namespace std;
int n; //全局变量，保存顺序表的长度
void Copy(int L[],int a[]) //为开始输入数据提供备份，
{
int i;
for(i=1;i<=n;i++)
a[i]=L[i];
}
void ShellInsert(int L[],int dk) //希尔排序算法
{
int i,j;
for(i=dk+1;i<=n;++i)
if(L[i]<L[i-dk])
{
L[0]=L[i];
for(j=i-dk;j>0&&L[0]<L[j];j-=dk)
L[j+dk]=L[j];
L[j+dk]=L[0];
}
}
void ShellSort(int L[],int dt[],int t)
{
int k;
for(k=0;k<t;++k)
ShellInsert(L,dt[k]);
}
int Partition(int L[],int low,int high) //快速排序算法
{
L[0]=L[low];
while(low<high)
{
while(low<high&&L[high]>=L[0])--high;
L[low]=L[high];
while(low<high&&L[low]<=L[0])++low;
L[high]=L[low];
}
L[low]=L[0];
return low;
}
void QSort(int L[],int low=1,int high=n)
{
int pivo;
if(low<high)
{
pivo=Partition(L,low,high);
QSort(L,low,pivo-1);
QSort(L,pivo+1,high);
}
}
void HeapADjust(int L[],int s,int m) //以下三个函数为堆排序{
int rc,j;
rc=L[s];
for(j=2*s;j<=m;j*=2)
{
if(j<m&&L[j]<L[j+1])++j;
if(rc>=L[j])break;
L[s]=L[j];s=j;
}
L[s]=rc;
}
void CreatHeap(int L[])
{int i;
for(i=n/2;i>0;--i)
HeapADjust(L,i,n);
}
void HeapSort(int L[])
{
int x,i;
CreatHeap(L);
for(i=n;i>1;i--)
{
x=L[1];
L[1]=L[i];
L[i]=x;
HeapADjust(L,1,i-1);
}
}
void Display(int a[]) //输出排序后的结果
{
int i;
for(i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
main()
{
int L[100],i,dt[20],t,a[100],b[100];
cout<<"请输入要进行排序的个数：";
cin>>n;
cout<<"请输入各项数据：";
for(i=1;i<=n;i++)
cin>>L[i];
Copy(L,a);
Copy(L,b);
cout<<"接下来，我们进行希尔排序"<<endl;
cout<<"请输入希尔排序的趟数：";
cin>>t;
cout<<"请输入各趟排序的间隔：";
for(i=0;i<t;i++)
cin>>dt[i];
ShellSort(L,dt,t);
cout<<"希尔排序的结果为：";
Display(L);
QSort(a);
cout<<"快速排序结果为：";
Display(a);
cout<<"堆排序结果为：";
HeapSort(b);
Display(b);
}。