简单排序（升序)

蒜头君给了一个长度为 NN（不大于 500500）的正整数序列（正整数的值不超过 NN），请将其中的所有奇数取出，并按升序输出。

输入格式

共 22 行：

第 11 行为 NN；

第 22 行为 NN 个正整数，其间用空格间隔。

输出格式

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

输入示例

10
1 3 2 6 5 4 9 8 7 10

输出示例

1，3，5，7，9

解题思路

可以采用冒泡排序，设置两个数组，输入n，设置循环将数组输入第一个数组中并且将其中的奇数求出，然后并行比较，题目要求间隔用逗号所以可以先输出第一个，之后，%d输出其他的数

代码

#include<stdio.h>
#include<math.h>
int main ()
{
	int a[500];
	int p[500];
	int i,n,j,count=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]%2!=0){
			p[count]=a[i];
			count++;
		}
	 } 
	for(i=0;i<count;i++)
	{
		int c;
		for(j=0;j<count;j++)
		{
			if(p[i]>p[j])
			{
				c=p[j];
				p[j]=p[i];
				p[i]=c;	
			}
		}
	}
	for(j=i;j<count;j++)
	{
		printf("%d",p[j]);
		if(j!=count-1)
		printf(",");
	}
	return 0;
}