OpenJudge计算概论-奇偶排序
/*==============================================
总时间限制: 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[10],i; for(i=0;i<10;i++) { scanf("%d",&a[i]); } BubbleSort(a,10); for(i=0;i<10;i++) { if(a[i]%2==1)//if(a[i]&1) { printf("%d ",a[i]); } } for(i=0;i<10;i++) { if(a[i]%2==0)//if(a[i]&1==0) { printf("%d ",a[i]); } } return 0; } void BubbleSort(int a[],int n) {//对数组a[]的前n个元素进行非递减排序 int i,j; int temp; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } }
这个冒泡还有待优化的……