桶排序

#include <iostream>

using namespace std;

int a[10000], n, m, x;

int main() {
    cin >> n >> m;
    for (int i = 1; i <= m; i++) {
        cin >> x;
        a[x]++;
    }
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= a[i]; j++) cout << i << ' ';

    return 0;
}

冒泡排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[10005];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
			int t;
			if(a[j]>a[j+1])//小->大 
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
			
		}
	 } 
	 for(int i=0;i<n;i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}

整数奇偶排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[10005],b[10005];
	int g=0,o=0,x;
	for(int i=0;i<10;i++)
	{
		cin>>x;
		if(x%2==1)
			a[g++]=x;
		else
			b[o++]=x;
		
	}
	
	//奇数冒泡 
	for(int i=0;i<g-1;i++)
	{
		for(int j=0;j<g-i-1;j++)
		{
			int t;
			if(a[j]<a[j+1])//大->小 
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
			
		}
	 } 
	 //偶数冒泡
	for(int i=0;i<o-1;i++)
	{
		for(int j=0;j<o-i-1;j++)
		{
			int t;
			if(b[j]>b[j+1])//小->大 
			{
				t=b[j];
				b[j]=b[j+1];
				b[j+1]=t;
			}
			
		}
	 } 
	 
	 for(int i=0;i<g;i++)
	{
		cout<<a[i]<<' ';
	}
	for(int i=0;i<o;i++)
	{
		cout<<b[i]<<' ';
	}
	return 0;
}