描述
输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。
输入
输入十个整数
输出
按照奇偶排序好的十个整数
输入样例 1
10 9 8 7 6 5 4 3 2 1
输出样例 1
1 3 5 7 9 2 4 6 8 10
前两天老师交了冒泡排序,经过大一差不多快一个月的学习,感觉很多题目都是建立在冒泡排序上的,这道题比较典型。思路是先总体大小排序,再奇数优先,最后再给偶数按大小排序。
肯定有更简化的,这个只是初学者的一种写法吧,先写个笔记。
#include <stdio.h>
int main()
{
int a[10];
for (int i = 0; i < 10; i ++)
scanf("%d", &a[i]);
for (int i = 0; i < 10; i ++)
for (int j = 1; j < 10 - i; j ++)
if (a[j - 1] > a[j]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
for (int i = 0; i < 10; i ++)
for (int j = 1; j < 10 - i; j ++)
if (a[j - 1]%2 ==0 ) {
int temp = a[j];