c语言实现奇偶排序算法
c语言实现奇偶排序算法
发布时间:2016-12-28 来源:查字典编辑
摘要:=====第2题:奇偶排序(一)=====总时间限制:1000ms内存限制:65536kB描述输入十个整数,将十个整数按升序排列输出,并且奇...

=====

第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里完成。

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新C语言学习
热门C语言学习
编程开发子分类