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

最新推荐文章于 2025-05-13 21:00:02 发布

原创最新推荐文章于 2025-05-13 21:00:02 发布 · 5.3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#CC++ #笔试面试

C/C++基础专栏收录该内容

108 篇文章

订阅专栏

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

摘要生成于 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; 
}