奇偶数分开排序

最新推荐文章于 2024-02-01 20:50:35 发布

Teroin

最新推荐文章于 2024-02-01 20:50:35 发布

阅读量760

点赞数 2

分类专栏： oj 文章标签： c语言排序算法数据结构

本文链接：https://blog.csdn.net/weixin_61765266/article/details/121294667

版权

C语言排序算法奇偶数选择排序数组处理

关键词由CSDN通过智能技术生成

oj 专栏收录该内容

15 篇文章

订阅专栏

#include<stdio.h>
int main()
{
	int n,m,i,j=0,k=0,t,b[55],c[55],o,p,q,max,s=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)//把输入的数据按照奇数和偶数进行分类，分别存入不同的数组
	{
		scanf("%d",&m);
		if(m%2==1){b[j]=m;j++;}
		else {c[k]=m;k++;}
	}
	for(p=1;p<=j-1;p++) //奇数组的排序，用的是前面的选择排序，有点复杂，不太建议使用
	{
	max=0;
	for(q=0;q<=j-p;q++)  
		if(max<b[q]){max=b[q];o=q;}	
	t=b[j-p];b[j-p]=b[o];b[o]=t;
	}
	for(p=1;p<=k-1;p++) //偶数组的排序，用的是前面的选择排序，有点复杂，不太建议使用
	{
	max=0;
	for(q=0;q<=k-p;q++)  
		if(max<c[q]){max=c[q];o=q;}	
	t=c[k-p];c[k-p]=c[o];c[o]=t;
	}
    /*
    for(i=0;i<k;i++)
    b[j+i]=c[i];
    for(i=0;i<j+k;i++)
    {if(i==0)printf("%d",b[i]);
	else printf(" %d",b[i]);}
    */
	for(i=0;i<j;i++)//输出的格式问题，如果可以，把两个数组整合到一起，然后输出也可以
	{
	if(s==0)printf("%d",b[i]);
	else printf(" %d",b[i]);
	s++;
	}
	for(i=0;i<k;i++)
	{
	if(s==0)printf("%d",c[i]);
	else printf(" %d",c[i]);
	s++;
	}
	return 0;
}

加油写题目，还有ACM