【C语⾔简单排序】——整数奇偶排序
7-1 整数奇偶排序
  给定10个整数的序列，要求对其重新排序。
  排序要求:
  1.奇数在前，偶数在后；
  2.奇数按从⼤到⼩排序；
  3.偶数按从⼩到⼤排序。
输⼊格式:
  输⼊⼀⾏，包含10个整数，彼此以⼀个空格分开，每个整数的范围是⼤于等于0，⼩于等于30000。
输出格式:
  请在这⾥描述输出格式。例如：对每⼀组输⼊，在⼀⾏中输出A+B的值。
输⼊样例:
  按照要求排序后输出⼀⾏，包含排序后的10个整数，数与数之间以⼀个空格分开。
4731311120473498
输出样例:
  在这⾥给出相应的输出。例如：
4713117304123498
思路：
  这⾥分析题⽬，发现有三种情况下需要进⾏排序:
  1.a[j]为奇数，a[j+1]为偶数
  2.a[j]为奇数，a[j+1]为奇数且a[j] < a[j+1]
  3.a[j]为偶数，a[j+1]为偶数且a[j] > a[j+1]
代码：
#include<stdio.h>
int main()
{
int n = 10,i,j,tmp;
int a[10];
for(i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
for(i = 0; i < n-1; i++)
{
for(j = 0; j < n-1; j++)
{
if(a[j] % 2 == 0 && a[j+1] % 2 != 0 || a[j] % 2 != 0 && a[j+1] % 2 != 0 && a[j] < a[j+1] || a[j] % 2 == 0 && a[j+1] % 2 ==0 && a[j] > a[j+1])            {
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
printf输出格式顺序}
for(i = 0; i < n; i++)
{
printf("%d ",a[i]);
}
return0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。