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

最新推荐文章于 2023-02-06 20:53:08 发布

qq_39947431

最新推荐文章于 2023-02-06 20:53:08 发布

阅读量578

点赞数

本文链接：https://blog.csdn.net/qq_39947431/article/details/78386274

版权

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
swap(int *x, int *y)
{
	*x = *x^*y;
	*y = *x^*y;
	*x = *x^*y;
	return 0;
}
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	assert(arr);
	assert(sz > 0);
	int *start = arr;
	int *end = arr+sz - 1;
	while (start < end)
	{
		if ((!(*start & 1)) && (*end & 1))
		{
			swap(start, end);
			start++;
			end--;
			continue;
		}
		if ((*start & 1) || (*end & 1))
		{
			start++;
			end--;
		}
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}