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

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

Novice Player

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

阅读量485

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Watery________1314/article/details/83686632

本文介绍了一种有效的算法，用于将整数数组中的奇数和偶数分别放置在数组的前半部分和后半部分。通过从两端向中间搜索并交换奇偶数，实现了奇偶数的有效分离。

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

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

解题思路：

要将数组中的奇数放到偶数前面，我们可以从数组左边开始找一个偶数，同时从数组右边开始找一个奇数，然后交换，循环往复，便可将奇数放到偶数前面。这里需要注意，当左下标小于右下标时方可进行交换，否则会把已经交换的再次交换回去。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

void Pre_oldnumber(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left < right)
	{
		//从左边开始，向右找一个偶数
		while ((left < right) && (arr[left] % 2 == 1))
		{
			left++;
		}
		//从右边开始，向左找一个奇数
		while ((left < right) && (arr[right] % 2 == 0))
		{
			right--;
		}
		//把左边的偶数和右边的奇数交换
		if (left < right)
		{
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
}


int main()
{
	int arr[] = { 1,3,4,2,5,6,8,4,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Pre_oldnumber(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

结果演示：