奇数递增简单排序

最新推荐文章于 2022-12-26 19:03:09 发布

原创最新推荐文章于 2022-12-26 19:03:09 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

c语言专栏收录该内容

4 篇文章

订阅专栏

该代码实现从输入的整数序列中提取所有奇数并进行升序排序，然后按逗号间隔输出。输入包含一个正整数N和N个正整数，输出为升序的奇数序列。

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

输入格式

共 2 行：

第 1 行为 N；

第 2 行为 N 个正整数，其间用空格间隔。

输出格式

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

输入样例

10
1 3 2 6 5 4 9 8 7 10

输出样例

1,3,5,7,9

代码

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