调整数组使奇数全部都位于偶数前面。

运行环境  win10 VS013

题目： 

输入一个整数数组，实现一个函数， 
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 
所有偶数位于数组的后半部分。 

方法:用一个简单的for循环语句遍历整个数组将奇数和偶数先后打印出,此方法较为简单!

程序实现如下:

运行结果如图:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define   NUM 10    //宏定义数组长度
void  Exchange(int arr[], int size){
	int  i = 0;
	for (i = 0; i < size; ++i){
		if (arr[i] % 2 != 0){  //查找奇数部分并打印
			printf("%d ", arr[i]);
		}
	}
	for (i = 0; i < size; ++i){
		if (arr[i] % 2 == 0){  //查找偶数部分并打印
			printf("%d ", arr[i]);
		}
	}
}
int main(){
	int i = 0;
	int m = 0;
	int arr[10];
	printf("请输入10个整数:\n");
	for (i = 0; i < NUM; ++i){  //NUM宏定义为10,后期可修改
		scanf("%d", &m);
		arr[i] = m;
	}
	int size = sizeof(arr) / sizeof(arr[0]);
	Exchange(arr,size);
	system("pause");
	return 0;
}