调整奇数偶数顺序(C语言实现)

题目描述：

写一个函数，该函数的功能：调整一个数组中数字的顺序，使得数组中所有的奇数位于所有偶数的前面。

思路：

 1. 给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置
 2. 循环进行一下操作
 a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环
 b. left从前往后找，找到一个偶数后停止
 c. right从后往前找，找到一个奇数后停止
 d. 如果left和right都找到了对应的数据，则交换，继续a

void swap_arr(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	int tmp = 0;


	while (left < right)
	{
		// 从前往后，找到一个偶数，找到后停止
		while (arr[left] % 2 == 1)
		{
			left++;
		}

		// 从后往前找，找一个奇数，找到后停止
		while ( arr[right] % 2 == 0)
		{
			right--;
		}

		// 如果偶数和奇数都找到，交换这两个数据的位置
		// 然后继续找，直到两个指针相遇
		if (left < right)
		{
			tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
}


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

	int i = 0;
	for (i = 0; i < sz; i++)
		printf("%d ", arr[i]);

	return 0;
}

这个代码在全偶数或全奇数时会发生  right  和 left 越界  的问题。

数组为全奇数时： 发现left为9 越界了

 数组为全偶数时，right 越界了。

 

因此，我们需要在 while 循环的条件中再加一个条件：（left<right)。

改进后的程序：

# include <stdio.h>
void swap_arr(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	int tmp = 0;

	while (left < right)
	{
		// 从前往后，找到一个偶数，找到后停止
		while ((left < right) && (arr[left] % 2 == 1))
		{
			left++;
		}

		// 从后往前找，找一个奇数，找到后停止
		while ((left < right) && (arr[right] % 2 == 0))
		{
			right--;
		}

		// 如果偶数和奇数都找到，交换这两个数据的位置
		// 然后继续找，直到两个指针相遇
		if (left < right)
		{
			tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
}

int main(void)
{
	int arr[] = { 11,12,24,28,37,58,59,667,891,990,10011,222,537 };
	int sz = sizeof(arr) / sizeof(arr[0]);

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

	return 0;
}

输出结果：

数组为全偶数时：

 数组为全奇数时：