输入n个数进行排序，要求先按奇偶后按从小到大的顺序排序。

输入描述:

第一行输入一个整数n，表示总共有多少个数，n<=1000。
第二行输入n个整数，用空格隔开。

输出描述:

输出排序之后的结果。

思路：先将数组进行奇偶划分，奇数放前面，偶数放后面，在分别对奇数偶数部分进行冒泡排序。

#include <stdio.h>
void sort(int num[],int begin,int end);
void devide(int num[],int n,int odd_sum);
int main(){
	int n;
	scanf("%d",&n);
	int num[1000];
	int odd_sum=0,even_sum=0;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
		if(num[i]%2==1)
			odd_sum++;//记录奇数个数
		else even_sum++;//记录偶数个数
	}
	devide(num,n,odd_sum);//划分奇数偶数部分
	sort(num,0,odd_sum-1);//奇数部分排序
	sort(num,odd_sum,n-1);//偶数部分排序
	for(int i=0;i<n;i++)
	{
		printf("%d ",num[i]);
	}

}

void devide(int num[],int n,int odd_sum) //划分奇数偶数部分
{
	int tag=n-1;
	for(int i=0;i<n;i++)
	{
		if(num[i]%2==0)
		{
			int temp=num[i];
			num[i]=num[tag];
			num[tag]=temp;
			tag--;
			i--;
		}
		if(tag==odd_sum-1)
			break;
	}

}

void sort(int num[],int begin,int end){   //按大小排序
	for(int i=begin;i<end;i++)
	{
		for(int j=begin;j<end-i+begin;j++)
		{
			int temp=num[j];
			if(num[j]>num[j+1])
			{
				num[j]=num[j+1];
				num[j+1]=temp;
			}
		}
	}
}

运行结果：