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

youfuwenn

于 2021-10-25 09:00:02 发布

阅读量916

点赞数

分类专栏： c语言的一些好题文章标签：排序算法算法

本文链接：https://blog.youkuaiyun.com/youfuwenn/article/details/120945544

版权

c语言的一些好题专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了如何使用C语言实现一个算法，该算法将数组中的奇数和偶数元素进行互换。代码中定义了一个名为`adju`的函数，通过两个指针`i`和`j`分别从头尾遍历数组，找到奇数和偶数并进行交换，最终达到奇偶互换的效果。在`main`函数中，给出了一个测试用例，验证了算法的正确性。

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

void adju(int*arr,int sz)
{
	int i = 0; 
	int j = sz - 1;
	while (i<j)
	{
		
		while (i<sz && arr[i] % 2 == 1)//找到前面的偶数
		{
			i++;
		}
		while (j>=0 && arr[j] % 2 == 0)//找到后面的奇数
		{
			j--;
		}
		if (i < j)//如果偶数在前面，奇数在后面才进行交换
		{
			arr[i] = arr[i] ^ arr[j];
			arr[j] = arr[i] ^ arr[j];
			arr[i] = arr[i] ^ arr[j];
		}
	}
}
int main()
{
	int arr[] = { 1, 5, 6, 7, 8, 2, 4, 3, 9 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	adju(arr,sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}


	return 0;
}