简单排序 模板

桶排序

#include<iostream>
using namespace std;
int main()
{
int book[1001]={0},i,j,k,n;
while(cin>>n)
{
for(i=0;i<n;i++)
{
cin>>k;
book[k]=book[k]+1;
}
for(i=0;i<n;i++)
for(j=0;j<book[i];j++)
cout<<i<<'\t';
}
return 0;

} 

冒泡排序

#include<iostream>
using namespace std;
int main()
{
int a[100],i,j,temp,n;
while(cin>>n)
{
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n-1;i++)
for(j=0;j<n-i;j++)
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<n;i++)
cout<<a[i];
cout<<'\n'<<'\t';
}
return 0;
}

快速排序

#include<iostream>
#include<string.h>
using namespace std;
int a[100],n;
void qsort(int left,int right)
{
int i,j,t,temp;
if(left>right)
return ;
temp=a[left]; //temp存的是基准数 
i=left;
j=right;
while(i!=j)
{   
//从右往左找 
while(a[j]>=temp&&i<j)
j--;
//从左往右找 
while(a[i]<=temp&&i<j)
i++;
//交换两个数的位置 
if(i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
//将基准数归位 
a[left]=a[i];
a[i]=temp;
qsort(left,i-1); //处理左边 
qsort(i+1,right);//处理右边 
}
int main()
{
int i,j;
while(cin>>n)
{
for(i=0;i<n;i++)
cin>>a[i];
qsort(0,n-1);
for(i=0;i<n;i++)
cout<<a[i]<<'\t';
cout<<'\n';
getchar();getchar();
}
return 0;
}