实现奇偶排序(c语言)

最新推荐文章于 2025-07-11 12:55:27 发布

原创最新推荐文章于 2025-07-11 12:55:27 发布 · 7.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#奇偶排序 #计算机概论A #C语言程序设计

c&c++ 专栏收录该内容

11 篇文章

订阅专栏

=====
第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语言程序设计，把课里的习题自己动手做了一遍。