整数奇偶排序（信息学奥赛一本通-T1181）

【题目描述】
给定10个整数的序列，要求对其重新排序。排序要求:

奇数在前，偶数在后；
奇数按从大到小排序；
偶数按从小到大排序。
【输入】
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。

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

【输入样例】
4 7 3 13 11 12 0 47 34 98

【输出样例】
47 13 11 7 3 0 4 12 34 98

解题思路

这道题数据只有10个,我们可以用复杂度为O(n^2)的排序来做,我们可以选择插入排序、选择排序、冒泡排序,这3中排序分别来实现这道题!达成一题多解,并且熟练掌握这三种排序算法。

如何做呢?

我们需要写一个check()函数,用于判断是否交换。
由题意可知:
当两个数为一个奇数一个偶数需要交换。
当两个数同时为奇数时,一大一小需要交换。
当两个数同时为偶数时,一大一小需要交换。
具体交换顺序需要看排序算法如何实现,我们应该收悉这三种排序算法思路,灵活实现,不要拘泥于一种实现方法。

插入排序

#include <bits/stdc++.h>

using namespace std;
int line[20];
bool check(int x)
{
   
    if(line[x]%2==1&&line[x-1]%2==0)return true;
    if(line[x]%2==1&&line[x-1]%2==1&&line[x]>line[x-1])return true;
    if(line[x]%2==0&&line[x-1]%2==0&&line[x]<line[x-1])return true;
    return false;

}

void insert_sort()
{
   
    for