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

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

代码如下:

#include<stdio.h>

void Adjust1(int* a, int n)
{
	int i, j;
	for (j = n - 1; j > 0; j--)
	{
		for (i = 0; i < j; i++)
		{
			if (a[i] % 2 == 0 && a[i + 1] % 2 == 1)
			{
				int tmp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = tmp;
			}
		}
	}
}

void Adjust2(int* a, int n)
{
	int start = 0;
	int end = n - 1;
	while (start < end)
	{
	    //从前面找到一个偶数
		while (start < end && a[start] % 2 != 0)
		{
			++start;
		}
		//从后面找到一个奇数
		while (start < end && a[end] % 2 == 0)
		{
			--end;
		}
		
		//进行交换
		int tmp = a[start];
		a[start] = a[end];
		a[end] = tmp;
		++start;
		--end;
	}
}

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

	for (int i = 0; i < size; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

运行结果:

方法一

方法二