华为:对一个数组,将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉着放,且输出数组第一位放奇数

本文介绍了一种特殊的数组排序算法:将数组中的偶数从大到小排序,奇数从小到大排序,并交替放置奇数和偶数,首位放置奇数。如果奇数和偶数数量不等,则剩余元素直接放置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/*
对一个数组,将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉着放,
且输出数组第一位放奇数 
若奇数和偶数不等长,则把剩下的直接放到数组中。 
*/
#include <cstdio> 
#include <cstdlib> 
#include <cstring>
int comp(const void *p, const void *q) 
{ 
	return (*(int *)p - *(int *)q); 
}  
void sorts(int a[],int n) 
{ 
	  
	int odd=0,even=0; 
	int even_num=0,odd_num=0; 
	int *r =a; 
	int even_arr[100]={0}; 
	int odd_arr[100]={0}; 
	int *p_even = even_arr; 
	int *p_odd = odd_arr; 
	int *p = even_arr; 
	int *q = odd_arr; 
	for(int i=0;i<n;i++) 
	{ 
		if(a[i]%2 == 0)//偶数 
		{ 
			even_num++; 
			*p_even++ = a[i]; 
		} 
		else//奇数 
		{ 
			odd_num++; 
			*p_odd++ = a[i]; 
		} 
	} 
 
	qsort(even_arr,even_num,sizeof(even_arr[0]),comp);
	//偶数从大到小排列 
	qsort(odd_arr,odd_num,sizeof(odd_arr[0]),comp);  
	//奇数从小到大排列 
	while(odd<odd_num && even<even_num) 
	{ 
		*r++ = *q++; 
		odd++; 
		*r++ = *p++; 
		even++; 
	} 
	while(even!=even_num&&odd!=odd_num)
	{	
		if(even<even_num) 
		{ 
			*r++ = *p++; 
			even++; 
		} 
		 
		while(odd<odd_num) 
		{ 
			*r++ = *q++; 
			odd++; 
		} 
	}
	
} 
int main(/*int argc, char **argv*/) 
{ 
	int i; 
	int a[]={2,0,3,9,4,10,7,11,15,22,66,31,21,87,99,101,177};
	int n=sizeof(a)/sizeof(a[0]);
	sorts(a,n); 
	for(i=0;i<n;i++) 
	printf("%d ",a[i]);  
	return 0; 
} 
 
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值