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

最新推荐文章于 2023-06-28 23:15:44 发布

烟华

最新推荐文章于 2023-06-28 23:15:44 发布

阅读量1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言题型汇总

本文链接：https://blog.youkuaiyun.com/weixin_44930562/article/details/90743179

本文介绍如何调整整数数组，使得所有奇数位于数组前半部分，偶数位于后半部分。通过设置左右两个指针，分别查找奇数和偶数并进行交换，直至指针相遇，完成数组的重新排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

对题目的解析：
要将所有的奇数挪到偶数的前面，就需要定义两个指针，一个left指针指向数组的开始，一个right指针指向数组的最后一个数字，当left指针找到偶数时就停下，否则就通过++操作符指向下一个数组空间，然后right指针找到奇数就停下，否则就通过–操作符指向前一个数组空间。最后对两指针指向的目标的内容进行交换。直到left与right相等时，全部交换完毕。

void Function(int *arr, int len)
{
	int left = 0;
	int right = len - 1;
	int tmp = 0;
	while (left < right)
	{
		while (left < right && arr[right] % 2 == 0)
		{
			right--;
		}
		while (left < right && arr[left] % 2 == 1)
		{
			left++;
		}
		if (left < right)
		{
			tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
}
int main()
{
	int i = 0;
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int len = sizeof(arr) / sizeof(arr[0]);
	Function(arr, len);
	for (i = 0; i < len; i++)
	{
		printf(" %d ", arr[i]);
	}
	system("pause");
	return 0;
}