daily exercise

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

思路：

//输入一个整数数组，实现一个函数，
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
//所有偶数位于数组的后半部分。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void move_arr(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left < right)
	{
		//从左向右找偶数
		while ((left < right) && (arr[left] % 2 == 1))  
		//left < right 可以保证当数组全是奇数时left不会一直向后查找造成越界
			left++;
		//从右向左找奇数
		while ((left < right) && (arr[right] % 2 == 0))
			right--;
		if (left < right)
		{
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
			left++;
			right--;
		}
	}
}
int main()
{
	int arr[10] = { 0 };//[1 2 3 4 5 6 7 8 9 10] [1 3 5 7 9]
	//输入
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
		scanf("%d", &arr[i]);
	//调整
	move_arr(arr, sz);
	//输出
	for (i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}

运行结果：