编写题解 2332: 信息学奥赛一本通T1181-整数奇偶排序 -quick sort

解题思路:
先分组，然后分别排序

注意事项:
最后建议不要一起输出

参考代码:

#include <stdio.h>

#include <stdlib.h>

int cmp(const void *a,const void *b)

{

return *(int *)a-*(int *)b;

}

int cgl(const void *a,const void *b)

{

return *(int *)b-*(int *)a;

}

//定义快排顺序 

int main()

{

int a[10],j[10],o[10],c1=0,c2=0;

for(int i=0;i<10;i++){

scanf("%d",&a[i]);

if(a[i]%2==0){

o[c1]=a[i];

c1++;

}

// 分别录入奇数和偶数的数组 

else 

{

j[c2]=a[i];

c2++;

}

}

qsort(j,c2,sizeof(int),cgl);

qsort(o,c1,sizeof(int),cmp);

// 快速排序 

for(int i=0;i<c2;i++){

printf("%d ",j[i]);

}

for(int i=0;i<c1;i++){

printf("%d ",o[i]);

}

//分别输出 

}