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

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

原创最新推荐文章于 2023-06-28 23:15:44 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

Learn C 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种调整数组中奇数和偶数位置的算法，通过遍历和交换操作，确保所有奇数位于数组前半部分，偶数位于后半部分。提供了完整的C语言代码实现。

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


#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>

void swep(int* x, int* y)
{
	int tmp = *x;
	*x = *y;
	*y = tmp;
}
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = 0;
	for (left = 0; left < sz; left++)
	{
		for (right = sz - 1; right > left; right--)
		{
			if ((arr[right] & 1) == 1)
			{
				swep(&arr[right - 1], &arr[right]);
			}
		}	
	}
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");

	system("pause");
	return 0;
}