奇偶简单排序

最新推荐文章于 2022-06-14 23:26:42 发布

原创最新推荐文章于 2022-06-14 23:26:42 发布 · 518 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

笔记专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了一个C语言实现的算法，用于对包含10个整数的序列进行特殊排序：奇数在前且降序排列，偶数在后且升序排列。程序首先将数字分为奇数和偶数数组，然后分别对这两个数组进行排序，最后按顺序输出排序后的序列。

蒜术师给了你一个 10 个整数的序列，要求对其重新排序。排序要求:

奇数在前，偶数在后；
奇数按从大到小排序；
偶数按从小到大排序。

输入格式

输入一行，包含 1010 个整数，彼此以一个空格分开，每个整数的范围是大于等于 0，小于等于 100。

输出格式

按照要求排序后输出一行，包含排序后的 10 个整数，数与数之间以一个空格分开。

输入

4 7 3 13 11 12 0 47 34 98

输出

47 13 11 7 3 0 4 12 34 98

解题思路

首先将数输入数组中，判读此数奇偶，奇数一个数组，偶数一个数组

并设立两个计数器分别++，之后将奇偶两数组分别按题意进行排序，之后输出奇偶数组


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

	for(i=0;i<j;i++){        
		printf("%d ",b[i]);
	}
	for(i=0;i<k;i++){          
		printf("%d ",c[i]);
	}
	return 0;
}