排序算法

#include<iostream>
using namespace std;
void maopao(int a[],int len)
{
for(int i=0;i<len;i++)
for(int j=1;j<len-i;j++)
if(a[j-1]>a[j])
{
int t=a[j-1];
a[j-1]=a[j];
a[j]=t;
}
return;
}
void charusort(int a[],int len)
{
int temp;
for(int i=1;i<len;i++)
{
if(a[i]<a[i-1])
{
temp=a[i];
for(int j=i-1;j>=0&&a[j]>temp;j--)
{
a[j+1]=a[j];
}
a[j+1]=temp;
}
}
}
void xiersort(int a[],int len)
{
for(int k=len/2;k>=1;k=k/2)
{
int temp;
for(int i=k;i<len;i+=k)
{
if(a[i-k]>a[i])
{
temp=a[i];
for(int j=i-k;j>=0&&a[j]>temp;j-=k)
{
a[j+k]=a[j];
}
a[j+k]=temp;
}
}
}
}
int partition(int a[],int low,int high)
{
int temp=a[low];
while(low<high)
{
while(low<high&&a[high]>=temp) --high;
a[low]=a[high];
while(low<high&&a[low]<=temp) ++low;
a[high]=a[low];
}
a[low]=temp;
return low;
}
void qsort(int a[],int low,int high)
{
if(low<high)
{
int mid=partition(a,low,high);
qsort(a,mid+1,high);
qsort(a,low,mid-1);
}
}
int main()
{
int a[10]={49,38,65,97,76,13,27,49,55,4};
qsort(a,0,9);
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
return 1;
}