C++冒泡排序

数组排序

题目描述：对数组的元素按从小到大进行排序。输入有两行第一行有一个整数n( 5 <= n <= 10 ) 第二行有n个整数输出输出更新后的数组 

输入复制

8

1 2 3 6 8 7 4 5

输出复制

1 2 3 4 5 6 7 8

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

数字和排序

题目描述：输入n个不超过30000的整数（n≤10）。然后求出每个数的数字之和，再按每个数的数字之和由小到大排列输出。输入第一行为整数n 第二行为n个整数输出由小到大排列的每个数的数字之和（每个数之间保留一个空格）

输入复制

4

33 104 87 16

输出复制

5 6 7 15

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		int sum=0;
		while(a[i]!=0)
		{
			sum=sum+a[i]%10;
			a[i]=a[i]/10;
		}
		a[i]=sum;
	}
	int tmp;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	return 0;
}

个位排序

题目描述：输入n个不超过30000的整数（n≤10）。按每个数的个位大小，由小到大排列，如果个位相同，按照本身大小从小到大输出。输入第一行为整数n 第二行为n个整数输出按照要求由小到大排列的数，空格隔开

输入复制

6

33 104 87 16 95 55

输出复制

33 104 55 95 16 87

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	int tmp;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]%10>a[j+1]%10)
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
			if(a[j]%10==a[j+1]%10&&a[j]>a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	return 0;
}

奇数单增序列

题目描述：给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入共2行：第1行为N；第2行为N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

样例输入

10

1 3 2 6 5 4 9 8 7 10

样例输出

1，3，5，7，9

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	int tmp;
	int cnt=0;
	for(int i=0;i<n;i++)
	{
		int t;
		cin>>t;
		if(t%2==1)
		{
			a[cnt]=t;
			cnt++;
		}
	}
	for(int i=0;i<cnt-1;i++)
	{
		for(int j=0;j<cnt-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<cnt;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	return 0;
}

奇偶排序

题目描述：给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。输入输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开（特！别！注！意！：这道题跟以往不一样，n变成了10，所以不需要输入n了！）

样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 0 4 12 34 98

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n=10;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int tmp;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]%2==0&&a[j+1]%2==1)
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
			else if(a[j]%2==1&&a[j+1]%2==1&&a[j]<a[j+1])
			{
				tmp=a[j];
			    a[j]=a[j+1];
				a[j+1]=tmp; 
			}
			else if(a[j]%2==0&&a[j+1]%2==0&&a[j]>a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	return 0;
 }