奇偶排序

#include <iostream>
using namespace std;
int selectsort(int num[],int begin,int end)
{
    for(int i = begin;i < end;i++)
    {
	    int min = i;
	    for(int j = i + 1;j < end;j++)
	    {
		    if(num[min] > num[j])
		    {
			    min = j;
			    swap(num[min],num[i]);
		    }
	    }
    }
}
int main()
{   
    int n;
    int num[1000];
    cin>>n;
    for(int i = 0;i < n;i++)
    {
	    cin>>num[i];
    }
    selectsort(num,0,n - 1);//排序 
    for(int i = n - 1;i >= 0;i--)//奇数 
    {
	    if(num[i] % 2 != 0)
	    {
		    cout<<num[i]<<" ";
	    }
    }
    for(int i = 0;i < n;i++)//偶数 
    {
	    if(num[i] % 2 == 0)
	    {
		    cout<<num[i]<<" ";
	    }
    }
    return 0;
}