见过的排序(待更)

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;
}