实现奇偶排序(c语言)

来源:互联网 发布:js判断是否等于1 编辑:程序博客网 时间:2024/05/01 11:39

=====
第2题:奇偶排序(一)
=====

总时间限制:
1000ms
内存限制:
65536kB
描述
输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。
输入
输入十个整数
输出
按照奇偶排序好的十个整数
#include<stdio.h>#define  COUNT 10#define bool int#define true 1#define false 0/*****负责冒泡排序***/int* sortFunction(int data[]){int i,j;for(j=0;j<COUNT-1;j++){for(i=0;i<COUNT-1-j;i++){if (data[i]>data[i+1]){int tmp=data[i]; data[i]=data[i+1];data[i+1]=tmp;}}}return data;}/******负责判断奇数或者偶数*/bool isOddNumber(int data){if(data % 2==0){return false;}else{return true;}}main(){int arr[]={10, 9 ,8, 7 ,6, 5, 4, 3, 2, 1};int oddArr[COUNT]={0},evenArr[COUNT]={0};int *tmp=NULL;int i;int m=0;int n=0;for(i=0;i<COUNT;i++){if(isOddNumber(arr[i])){evenArr[m++]=arr[i];}else{oddArr[n++]=arr[i];}}//对于奇数数组排序tmp=sortFunction(oddArr);puts("\n========odd number==========\n");for(i=0;i<COUNT;i++){int num=*tmp;if(num!=0){printf("%d ",num);}*tmp++;}//对于偶数数组排序tmp=sortFunction(evenArr);puts("\n========even number==========\n");for(i=0;i<COUNT;i++){int num=*tmp;if(num!=0){printf("%d ",num);}*tmp++;}printf("over");}


以上代码编写与vs2012里完成。


我觉得看了 北大的计算机概论A 这门课,收获很多,特动手重新复习了一下C语言程序设计,把课里的习题自己动手做了一遍。

Introduction to Computing 计算概论A 
by Ge Li 李戈, Ph.D.




原创粉丝点击