题目:输入10个整数,将这十个整数按照升序排列输出,并且奇数在前,偶数在后。
如:输入 10 9 8 7 6 5 4 3 2 1
输出 1 3 5 7 9 2 4 6 8 10
思路:
1.通过一个循环,输入10个数,并且设n=0;m=9;如果是奇数,从数组的左端开始存,如果是偶数,从数组的右端开始存
2.存好后,再通过两个选择排序,进行升序排序
C代码:
#include<stdio.h>
void main()
{
int i,j,m=9,n=0,k,a[10],t,s;
for(i=0;i<10;i++)
{
scanf("%d",&k);
if(k%2) a[n++]=k;
else a[m--]=k;
}
for(i=0;i<n;i++)
{
t=i;
for(j=i+1;j<n;j++)
if(a[t]>a[j])
t=j;
if(t!=i)
{
s=a[t];
a[t]=a[i];
a[i]=s;
}
}
for(i=n;i<9;i++)
{
t=i;
for(j=i+1;j<10;j++)
if(a[t]>a[j])
t=j;
if(t!=i)
{
s=a[t];
a[t]=a[i];
a[i]=s;
}
}
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
输出结果
如果不是前几天对选择排序的熟练,也不会这么迅速整理出思路,
这是第一次真正意义上的独立作业,我的编程能力就是这么糟糕,
但是 今天只要比昨天的自己更好就好了,今天很开心,我会一直坚持的 加油!