【题目描述】
给定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(int i=1;i<=10;i++)
{
for(int j=i;j>=2&&check(j);j--)
{
swap(line[j],line[j-1]);
}
}
}
int main(int start)
{
for(int i=1;i<=10;i++)
{
scanf("%d",&line[i]);
}
insert_sort();
for(int i=1;i<=10;i++)
{
cout<<line[i]<<" ";
}
return 0;
}
选择排序
#include <bits/stdc++.h>
using namespace std;
int line[20];
int midex;
bool check(int x)
{
if(line[midex]%2==0&&line[x]%2==1)return true;
if(line[midex]%2==1&&line[x]%2==1&&line[midex]<line[x])return true;
if(line[midex]%2==0&&line[x]%2==0&&line[midex]>line[x])return true;
return false;
}
void select_sort()
{
for(int i=1;i<=10;i++)
{
midex=i;
for(int j=i+1;j<=10;j++)
{
if(check(j))
{
midex=j;
}
}
swap(line[i],line[midex]);
}
}
int main(int start)
{
for(int i=1;i<=10;i++)
{
scanf("%d",&line[i]);
}
select_sort();
for(int i=1;i<=10;i++)
{
cout<<line[i]<<" ";
}
return 0;
}
冒泡排序
#include <bits/stdc++.h>
using namespace std;
int line[20];
bool check(int x)
{
if(line[x]%2==0&&line[x+1]%2==1)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 bubble_sort()
{
for(int i=1;i<=10;i++)
for(int j=1;j<i;j++)
{
if(check(j)) swap(line[j],line[j+1]);
}
}
int main(int start)
{
for(int i=1;i<=10;i++)
{
scanf("%d",&line[i]);
}
bubble_sort();
for(int i=1;i<=10;i++)
{
cout<<line[i]<<" ";
}
return 0;
}
如果对你有帮助,多多点赞支持!