练习题——【学习补档】调整奇数偶数顺序

问题描述

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

问题分析

//分析：这是一个差异化输入输出问题

解决方案

//解决方案：奇数%2得1，偶数%2得0，通过这个规律我们可以把奇数和偶数区分开放入两个数组
//然后合并两数组

代码

//调整数组使奇数全部都位于偶数前面。
//题目：
//输入一个整数数组，实现一个函数，
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
//所有偶数位于数组的后半部分。
//分析：这是一个差异化输入输出问题
//解决方案：奇数%2得1，偶数%2得0，通过这个规律我们可以把奇数和偶数区分开放入两个数组
//然后合并两数组
#define _CRT_SECURE_NO_WARNINGS 1
#include<assert.h>
#include<stdio.h>
void sort(int* arr)
{
	assert(arr);
	int arr1[10] = { 0 };
	int arr2[10] = { 0 };
	int m = 0, n = 0;
	for (int i = 0; i < 10; i++)
	{
		if (arr[i] % 2 != 0)	//奇数数组
			arr1[m++] = arr[i];
		else	
			arr2[n++] = arr[i];	//偶数数组
	}
	printf("奇数数组为：");
	for (int i = 0; i < 10;i++)
		printf("%d ", arr1[i]);
	printf("\n");
	printf("偶数数组为：");
	for (int i = 0; i < 10; i++)
		printf("%d ", arr2[i]);
	printf("\n");
	//两数组合并
	int i = 0;
	for (int p = 0; p < m ; p++)
		arr[i++] = arr1[p];
	for (int q = 0; q < n ; q++)
		arr[i++] = arr2[q];
		return arr;
}
int main()
{
	int arr[10] = { 0 };
	int i = 0;
	while (i<10)
		scanf("%d", &arr[i++]);
	sort(arr);	//奇偶排序
	for (int i = 0; i < 10; i++)
		printf("%d  ", arr[i]);
	return 0;
}