1181：整数奇偶排序

1181：整数奇偶排序

【题目描述】

给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.奇数按从大到小排序；

3.偶数按从小到大排序。

【输入】

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。

【输出】

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

【输入样例】

4 7 3 13 11 12 0 47 34 98

【输出样例】

47 13 11 7 3 0 4 12 34 98

思路：将奇数和偶数分别进行排序

代码如下：

方法1：用sort函数

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[15],q[15],o[15],q1=0,o1=0;
	for(int i=0;i<10;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<10;i++)
	{
		if(a[i]%2==0)//将奇数和偶数分开
		{
			o[o1]=a[i];
			o1++;
		}
		if(a[i]%2==1)
		{
			q[q1]=a[i];
			q1++;
		}
	}
	sort(o,o+o1);//排序
	sort(q,q+q1,greater<int>());//排序，从大到小
	for(int i=0;i<q1;i++)
	{
		cout<<q[i]<<" ";
	}
	for(int i=0;i<o1;i++)
	{
		cout<<o[i]<<" ";
	}
	return 0;
}

方法2：用冒泡排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int d,a[20],b[20],m=0,n=0,temp,i,j;
    for(int i=0;i<10;i++)
    {
    	cin>>d;
    	if(d%2==1)
    	{
    		a[m++]=d;
		}
		else
		{
			b[n++]=d;
		}
	}
    for(i=0;i<m;i++)//奇数排序
        for(j=i+1;j<m;j++)
            if(a[i]<a[j])
            {
                swap(a[i],a[j]);
            }
    for(i=0;i<n;i++)//偶数排序
        for(j=i+1;j<n;j++)
            if(b[i]>b[j])
            {
                swap(b[i],b[j]);
            }
    for(i=0;i<m;i++)//输出
        cout<<a[i]<<" ";
    for(i=0;i<n;i++)
        cout<<b[i]<<" ";
    cout<<endl;
    return 0;
}

方法3：用插入排序

#include<bits/stdc++.h>
using namespace std;
int c,a[100],b[100],s=0,k=0,i,j,t,r,y;
int main() {
	for(i=0; i<10; i++) {
		cin>>c;
		if(c%2==1) a[s++]=c;
		else b[k++]=c;
	}
	for(i=1; i<s; i++) {//奇数排序
		for(j=0; j<i; j++)
			if(a[j]<=a[i]) break;
		if(j!=i) {
			t=a[i];
			for(r=i-1; r>=j; r--) {
				a[r+1]=a[r];
			}
			a[j]=t;
		}
	}
	for(i=1; i<k; i++) {//偶数排序
		for(j=0; j<i; j++)
			if(b[j]>=b[i]) break;
		if(j!=i) {
			y=b[i];
			for(r=i-1; r>=j; r--) {
				b[r+1]=b[r];
			}
			b[j]=y;
		}
	}
	for(i=0; i<s; i++)//输出
		cout<<a[i]<<" ";
	for(i=0; i<k; i++)
		cout<<b[i]<<" ";
	return 0;
}

再见，记得三连哦！！！