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

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/Thinker_serious/article/details/83585302

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

分析：在数组中有一组整型数据，调整奇数位于数组前半部分，偶数位于后半部分，即如果发现前半部分中发现一个偶数就需要把它换到后面。

实现：判断这个数的奇偶性用%2的方法来判断，数组前后开始遍历数组判断前后两个数的奇偶性判断是否需要交换（前偶后奇需要交换，然后左边向右走一步，右边向左走一步；前奇后奇则左边向右走一步；前奇后偶则左边向右走一步，右边向左走一步；前偶后偶则右边向左走一步）

函数separate：

void separate(int arr[],int left,int right)
{
	while (left <= right)
	{
		if (arr[left] % 2 == 1 && arr[right] %2 == 0)
		{
			left++;
			right--;
		}
		else if (arr[left] % 2 == 1 && arr[right] %2 == 1)
		{
			left++;
		}
		else if (arr[left] % 2 == 0 && arr[right] % 2 == 1)
		{
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
			left++;
			right--;
		}
		else
		{
			right--;
		}
	}
}

   
   

   
   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

代码如下：

#include <stdio.h>

void Print(int p,int right)
{
int i = 0;
for ( i = 0; i <= right; i++)
{
printf("%d ", (p+i));
}
printf("\n");
}

void separate(int arr[],int left,int right)
{
while (left <= right)
{
if (arr[left] % 2 1 && arr[right] %2 0)
{
left++;
right–;
}
else if (arr[left] % 2 1 && arr[right] %2 1)
{
left++;
}
else if (arr[left] % 2 0 && arr[right] % 2 1)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right–;
}
else
{
right–;
}
}
}

int main()
{
int arr[] = {1,3,2,4,6,7,8,9,10,11};
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;

<span class="token function">separate</span><span class="token punctuation">(</span>arr<span class="token punctuation">,</span>left<span class="token punctuation">,</span>right<span class="token punctuation">)</span><span class="token punctuation">;</span>
<span class="token function">Print</span><span class="token punctuation">(</span>arr<span class="token punctuation">,</span>right<span class="token punctuation">)</span><span class="token punctuation">;</span>
<span class="token keyword">return</span> <span class="token number">0</span><span class="token punctuation">;</span>

}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42
• 43
• 44
• 45
• 46
• 47
• 48
• 49
• 50

运行结果：

可优化的部分：1.在打印函数中可以调用排序函数对奇偶数进行分别排序。
2.可用指针的方式遍历数组。

                                </div>
            <link href="https://csdnimg.cn/release/phoenix/mdeditor/markdown_views-e9f16cbbc2.css" rel="stylesheet">
                </div>