调整数组奇偶数, 奇数在前，偶数在后, 利用前后两个指针

最新推荐文章于 2023-02-11 11:58:02 发布

m0_56462105

最新推荐文章于 2023-02-11 11:58:02 发布

阅读量203

点赞数

本文链接：https://blog.csdn.net/m0_56462105/article/details/119361247

版权

void Adjust(int* p, int sz)
{
	int* front = p;
	int* rear = p + 1;
	while (*rear < sz)
	{
		if ((*front & 1) != 0 && (*rear & 1) == 0)
		{
			front++;
			rear++;
		}
		else if ((*front & 1) == 0 && (*rear & 1) != 0)
		{
			int tmp = *front;
			*front = *rear;
			*rear = tmp;
		}
		else if ((*front & 1) == 0 && (*rear & 1) == 0)
		{
			rear++;
		}
	}
}
void print(int* p, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", *p++);
	}
	printf("\n");
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr, sz);
	Adjust(arr, sz);
	print(arr, sz);
	return 0;
}