【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;
}