1.sort排序
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
int a[101];
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
2.冒泡排序
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[101];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
swap(a[i],a[j]);
}
}
}
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
3.quicksort
void quicksort(int left,int right)
{
int i,j,temp;
if (left>right)
return;
temp=a[left];
i=left;
j=right;
while(i!=j)
{
while(a[j]>=temp&&i<j)
j--;
while(a[i]<=temp&&i<j)
i++;
if (i<j)
{
swap(a[i],a[j]);
}
}
swap(a[left],a[i]);
quicksort(left,i-1);
quicksort(i+1,right);
return;
}
4.桶排
#include <iostream>
using namespace std;
int a[10000001]={};
int main()
{
int n;
int x;
cin>>n;
int max=-1;
for (int i=1;i<=n;i++)
{
cin>>x;
a[x]++;
if (x>max)
max=x;
}
for (int i=0;i<=max;i++)
{
if (a[i]!=0)
{
for (int j=1;j<=a[i];j++)
{
cout<<i<<" ";
}
}
}
return 0;
}