冒泡排序

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

#include<bits/stdc++.h>

#include<algorithm>

#include<iostream>

#include<cstring>

#include<fstream>

#include<string>

#include<vector>

#include<cstdio>

#include<cmath>

#include<deque>

#include<queue>

#include<stack>

#include<set>

#include<map>

'''