冒泡排序法

1.数组排序

题目描述

对数组的元素按从小到大进行排序。输入有两行第一行有一个整数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[110];
	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-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
}

2. 数字和排序

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

样例
输入复制
4
33 104 87 16
输出复制
5 6 7 15

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

3.个位排序

题目描述
输入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[110];
	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-1-i;j++)
		{
			if(a[j]%10 == a[j+1]%10)
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
			else if(a[j]%10 == a[j+1]%10)
			{
				if(a[j]>a[j+1])
				{
					int tmp = a[j];
				    a[j] = a[j+1];
				    a[j+1] = tmp;
				}
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
}

4.奇数单增序列

描述
给定一个长度为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[110];
	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-1-i;j++)
		{
			if(a[i]%2!=0)
            {
		        if(a[j]>a[j+1])
			    {
				    int tmp = a[j];
				    a[j] = a[j+1];
				    a[j+1] = tmp;
			    }
	        }
		}	
    }
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}   
}

5.奇偶排序

描述
给定10个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按从小到大排序。
输入
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于
等于0，小于等于100。
输出
按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空
格分开

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	int n = 10;
	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]%2==0&&a[j+1]%2==1)
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
			else if(a[j]%2==0&&a[j+1]%2==1)
			{
				if(a[j]<a[j+1])
				{
					int tmp = a[j];
				    a[j] = a[j+1];
				    a[j+1] = tmp;
				}
			}
			else if(a[j]%2==0&&a[j+1]%2==1&&a[j]>a[j+1])
			{
					int tmp = a[j];
				    a[j] = a[j+1];
				    a[j+1] = tmp;
			}
		}
    }
    for(int i = 0;i<n;i++)
    {
    	cout<<a[i]<<",";
    }

}

6.寻找第K大数

题目描述
N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接
着，小y老师提一个问题，看哪个小朋友先抢答出来。问题是：在这N个数中，第K大的是
哪个数？请你编程完成。
输入
输入文件的第一行为2个整数，依次为N和K( K <= N
<= 1000 )。下面N行，每行为一个整数，表示从第
1个小朋友到第N个朋友分别写的数。假设这些小朋
友只知道-32768~32767之间的数。
输出
输出文件只有一行，就一个数，为第K大的那个数。

第K个数不会找

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	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-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
			
			for(int i = 0;i<n;i++)
			{
				if(a[i] == z)
			    {
				    cout<<a[i]<<" ";
			    }
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";

	}
}

7. 求中位数

题目描述
中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那
么就是最中间两个数的平均数！
比如：2 5 8 1 6，排序后的结果为1 2 5 6 8，那么这组数的中位数就是5！
再比如：8 9 1 2 3 0，排序后的结果为0 1 2 3 8 9，那么这组书的中位数就是(2+3)/2=2.5
输入
第一行：一个整数n代表有n个数（n≤100）
第二行：n个数的值
输出
中位数（结果保留1位小数）

样例输入：

5 2 5 8 1 6

样例输出：5.0

8.优秀成绩的平均分

题目描述

期中考试结束了，老师想知道这次语文考试前5名同学的平均分是多
少
请你编程来帮老师计算一下！
输入
第一行，一个整数n，代表本次考试的总人数（5<=n<=100）
第二行n个整数，代表n个人的语文成绩（这n个人的分数是无序的）
输出
语文成绩前5名同学的平均分（结果保留1位小数）

不会找5个最大数

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	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-1-i;j++)
		{
			
			if(a[j]>a[j+1])
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
}