/*==============================================
总时间限制: 1000ms 内存限制: 65536kB
描述
输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。
输入
输入十个整数
输出
按照奇偶排序好的十个整数
样例输入
10 9 8 7 6 5 4 3 2 1
样例输出
1 3 5 7 9 2 4 6 8 10
提示
先排序,再分别输出奇数、偶数
================================================*/
#include<stdio.h>
void BubbleSort(int a[],int n);//对数组a[]的前n个元素进行非递减排序
int main()
{
int a[],i;
for(i=;i<;i++)
{
scanf("%d",&a[i]);
}
BubbleSort(a,);
for(i=;i<;i++)
{
if(a[i]%==)//if(a[i]&1)
{
printf("%d ",a[i]);
}
}
for(i=;i<;i++)
{
if(a[i]%==)//if(a[i]&1==0)
{
printf("%d ",a[i]);
}
}
return ;
}
void BubbleSort(int a[],int n)
{//对数组a[]的前n个元素进行非递减排序
int i,j;
int temp;
for(i=;i<n-;i++)
{
for(j=;j<n--i;j++)
{
if(a[j]>a[j+])
{
temp=a[j];
a[j]=a[j+];
a[j+]=temp;
}
}
}
}
这个冒泡还有待优化的……