c语言 - 调整奇数偶数顺序，使奇数位于偶数前面（全解析）（两种方法）

调整奇数偶数顺序

题目：

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

解析：

1. 创建数组，取数组长度num。
2. 将数组和长度传入Switch函数。
3. 函数中，创建新的数组arr2；
   第一次遍历找出数组中奇数，传入arr2；
   第二次遍历找出数组中的偶数，传入arr2；
   第三次遍历输出arr2。

代码1：

#include<stdio.h>
#pragma warning(disable:4996) 
#include<Windows.h>

void Switch(int arr[], int num)
{
   
	int arr2[] = {
    0 };
	int i = 0;
	int	j = 0;
	for (i = 0; i < num; i++)
	{
   
		if (arr[i] % 2 == 1)
		{
   
			arr2[j]