【C语言】调整奇数偶数顺序

---

一、题目

输入一个整数数组，实现一个函数来调整数组中数字的顺序，使所有奇数都位于偶数前面。

二、解题

1.思路

暴力求解法：准备一个新数组，把原数组的奇数遍历找出，先放在新数组中，再遍历找出偶数放在新数组中。但这种做法耗时多，不介意采用这种算法。
正确思路：
1.给定两个下标left和right，left指向数组的起始位置，right指向数组最后一个元素的位置；
2.使用循环，从前往后找偶数，找到偶数停止（即是奇数left就++，不是奇数就不满足left++循环的条件），从后往前找奇数，找到奇数就停止（right–），找到偶数和奇数后，如果满足left<right的条件就交换两数.注意这只实现交换了一组奇偶数。我们要交换所有奇偶数，直到奇数都在偶数前面。
3.多次循环交换数据，必须满足left<right这个条件
4.特殊情况：全都是奇数时，left会一直加加，right还是指向最后一个元素，但是此时left一直找不到偶数，之后它就会指向最后一个元素，即right的位置，结果竟然还不是偶数，这是left++，跑到right后面去了，这可就不行了，说明奇数已经全部在偶数前面了，所以在找奇数，偶数的循环中，还是在交换数据的循环中都要满足left<right.

2.代码实现

#include<stdio.h>
void swap_arr(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	int temp = 0;
	//交换一组偶数奇数
	while (left < right)
	{
		//left从前往后，找到偶数后停止
		while ((left < right)&&(arr[left] % 2 == 1))
		{
			left++;
		}
		//right从后往前，找到奇数后停止
		while ((left < right)&&(arr[right] % 2 == 0))
		{
			right--;
		}
		//交换一组奇偶数
		if(left < right)
		{
			temp = arr[left];
			arr[left] = arr[right];
			arr[right] = temp;
		}
	}
}
int main()
{
	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;
}