C语言实现：调整数组使奇数全部都位于偶数前面。

玩世か不恭

于 2019-11-17 09:13:42 发布

阅读量225

点赞数 1

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/Stephen_curry_66/article/details/103105723

版权

C语言专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种调整数组中奇数和偶数位置的算法，通过双指针技术实现，将所有奇数移至数组前半部分，偶数移至后半部分，详细展示了算法的实现过程。

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

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

#include<stdio.h>
#include<Windows.h>
void exchange(int *a,int len)
{
       	int *left = a;
       	int *right = a + len - 1;
       	while (left < right)
       	{
       		if (*left % 2 == 0 && *right % 2 != 0)
       		{
       			int temp = *left;
       			*left = *right;
       			*right = temp;
       		}
       		if (*left % 2 != 0)
       		{
       			left++;
        	}
       		if (*right % 2 == 0)
       		{
       			right--;
       		}
       	}
}
int main()
{
       	int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
       	int len = sizeof(arr) / sizeof(arr[0]);
       	exchange(arr, len);
       	int i = 0;
       	for (i = 0; i < len; i++)
       	{
       		printf("%d ", arr[i]);
       	}
       	system("pause");
       	return 0;
}