2021-11-18E - 简单排序

最新推荐文章于 2022-09-23 19:00:12 发布

POON阿猪

最新推荐文章于 2022-09-23 19:00:12 发布

阅读量103

点赞数

文章标签： c语言算法图论

本文链接：https://blog.csdn.net/weixin_62366432/article/details/121411656

版权

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

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

输入格式

输入一行，包含 10 个整数，彼此以一个空格分开，每个整数的范围是大于等于 00，小于等于 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

解题思路；

先定义奇偶两个数组，然后通过for函数判断奇偶数并放入两个数组中，然后定义函数自动排序两个数组，最后通过循环输出数组

#include <stdio.h>
int main ()
{
	int a[10];
	int i;
	for (i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	int j=0,b[10],cnt=0;
	for (i=0;i<10;i++)
	{
		if (a[i]%2!=0)
		{
			b[j++]=a[i];
			cnt++;
		}
	}
	int k=0,c[10],cmt=0;
	for (i=0;i<10;i++)
	{
		if (a[i]%2==0)
		{
			c[k++]=a[i];
			cmt++;
		}
	}
	int temp,l;
	for (j=1;j<cnt;j++)
	{
		l=j-1;
		temp=b[j];
		while (b[l]<temp&&l>=0)
		{
			b[l+1]=b[l];
			l--;
		}
		b[++l]=temp;
	}
	int m,tem;
	for (k=1;k<cmt;k++)
	{
		m=k-1;
		tem=c[k];
		while (c[m]>tem&&m>=0)
		{
			c[m+1]=c[m];
			m--;
		}
		c[++m]=tem;
	}
	for (j=0;j<cnt;j++)
	{
		printf("%d ",b[j]);
	}
	for (k=0;k<cmt;k++)
	{
		printf("%d ",c[k]);
	}
	printf("\n");
	return 0;
}