C语言第四十四弹---调整奇偶数顺序

使用C语言实现调整奇偶数顺序

思路：通过循环分别找到奇数和偶数，并实现位置交换，需要进行多次交换，循环外层需要添加一个循环。

代码如下

#include <stdio.h>

void Swap_Parity(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left < right)
	{
		//寻找偶数
		while (left < right)
		{
			if (arr[left] % 2 == 0)
			{
				break;//找到第一个偶数 停止该循环
			}
			else
			{
				left++;//未找到继续寻找
			}
		}
		//寻找奇数
		while (left < right)
		{
			if (arr[right] % 2 == 1)
			{
				break;//找到第一个奇数 停止该循环
			}
			else
			{
				right--;//未找到继续寻找
			}
		}
		//交换
		if (left < right)
		{
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
}

int main()
{
	int arr[] = { 0,1,2,3,4,5,6,7,8,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	Swap_Parity(arr, sz);

	for (int i = 0; i < sz; i++)//打印
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

注意每次循环条件判断都必须控制left < right 防止越界和重复交换