E - 简单排序（偶数奇数升降序排序）

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

1. 奇数在前，偶数在后；

2. 奇数按从大到小排序；

3. 偶数按从小到大排序。

输入格式

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

输出格式

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

Sample Input

4 7 3 13 11 12 0 47 34 98

Sample Output

47 13 11 7 3 0 4 12 34 98

#include<stdio.h>
#include<math.h>
int main(void)
{
	int t[10],a[10],b[10],i,f=0,g=0,temp,j,k,z=0,y=0;
	for(i=0;i<10;i++)//输入这十个数。 
	{
	   scanf("%d",&t[i]);//先暂时给于暂时的数组。 
	}
	for(i=0;i<10;i++)
	{
		if(t[i]%2==0)//判断奇偶性。 
		{
			a[z]=t[i];//偶数给与a[]。 
			z++;//计算有几个偶数。 
		}
		else
		{
			b[y]=t[i];//奇数给与b[]。 
			y++;//计算有几个奇数。 
		}
	}
	for(i=1;i<y;i++)//插入排序法 （奇数降序排序）。 
	{
		temp=b[i];//将第i个数给与媒介。 
	    j=i-1;
	    while(b[j]<temp&&j>=0)//判断大小交换位置。 
	    {
	    	b[j+1]=b[j];
	    	j--;//依次temp与第i-y个数比较 。 
		}
		b[j+1]=temp;//将temp给与第j+1个位置。	
	}
	for(i=0;i<y;i++)
	{
		printf("%d ",b[i]);//按题要求先输出奇数组。 
	}
	for(i=1;i<z;i++)//插入排序法 （偶数升序排序）。 
	{
		temp=a[i];//将第i个数给与媒介。 
	    k=i-1;
	    while(a[k]>temp&&k>=0)//判断大小交换位置。 
	    {
	    	a[k+1]=a[k];
	    	k--;//依次temp与第i-k个数比较 。 
		}
		a[k+1]=temp;//将temp给与第j+1个位置。	
	}
	for(i=0;i<z;i++)
	{
		printf("%d ",a[i]);//按题输出偶数组。 
	}
	return 0;
}

解题思路：

先将这十个数都暂时放入一个数组中，然后进行奇偶数分类分别给与一个新的数组，然后按题目的要求分别进行排序，然后按要求输出。