C语言初阶习题【24】调整奇数偶数顺序

1. 题目描述------调整奇数偶数顺序

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

题目:

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

2.思路

思路:设置两个变量,一个从前往后遍历,一个从后往前遍历。

前面判断是否是奇数,是奇数就++,目的是找偶数

后面判断是否是偶数,是偶数就--,

然后前面的偶数和后面的奇数交换。

3.代码实现1

这个版本是有问题的,就是当我们第一次循环进去,left++和right--它是会一直循环下去,我们需要在里面也加上(left<right)判断到交互的地方就不能再让它继续++和--了。会数组越界。

c 复制代码
//调整奇数偶数顺序
//思路:设置两个变量,一个从前往后遍历,一个从后往前遍历。
//前面判断是否是偶数,
//后面发现是否有奇数,
//然后交换。
#include<stdio.h>

void adjust(int arr[], int size)
{
	int left = 0;
	int right = size - 1;
	int i = 0;
	for (i = 0; i < size; i++)
	{
		while (left < right)
		{
			//判断是奇数,就下一个,在找偶数
			if (arr[left] % 2 == 1)
			{
				left++;
			}
			//判断是偶数,就下一个,在找奇数
			if (arr[right] % 2 == 0)
			{
				right--;
			}
			if(left < right)
			{
				int tem = arr[left];
				arr[left] = arr[right];
				arr[right] = tem;
				left++;
				right--;
			}

		}
	}
}

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

	return 0;
}

4.代码实现2

c 复制代码
//调整奇数偶数顺序
//思路:设置两个变量,一个从前往后遍历,一个从后往前遍历。
//前面判断是否是偶数,
//后面发现是否有奇数,
//然后交换。
#include<stdio.h>

void adjust(int arr[], int size)
{
	int left = 0;
	int right = size - 1;
	int i = 0;
	for (i = 0; i < size; i++)
	{
		while (left < right)
		{
			//判断是奇数,就直接下一个,在找偶数
			if ((left<right)&&(arr[left] % 2 == 1))
			{
				left++;
			}
			//判断是偶数,就直接下一个,在找奇数
			if ((left < right) && (arr[right] % 2 == 0))
			{
				right--;
			}
			if(left < right)//前面的偶数和后面的奇数交换
			{
				int tem = arr[left];
				arr[left] = arr[right];
				arr[right] = tem;
				left++;
				right--;
			}

		}
	}
}

int main()
{
	int arr[] = { 1,3,5,7,9,11,13,15 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	
	adjust(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}
//
相关推荐
THMAIL19 分钟前
深度学习从入门到精通 - LSTM与GRU深度剖析:破解长序列记忆遗忘困境
人工智能·python·深度学习·算法·机器学习·逻辑回归·lstm
JuneXcy23 分钟前
结构体简介
c语言·数据结构·算法
jiaway28 分钟前
【C语言】第四课 指针与内存管理
c语言·开发语言·算法
菩提树下的凡夫32 分钟前
瑞芯微RV1126目标识别算法Yolov8的部署应用
java·算法·yolo
多打代码1 小时前
2025.09.05 用队列实现栈 & 有效的括号 & 删除字符串中的所有相邻重复项
python·算法
黑客思维者2 小时前
《我是如何用C语言写工控系统的漏洞和Bug》连载(1)内容大纲
c语言·bug·工控漏洞
j_xxx404_3 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺3 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
THMAIL3 小时前
深度学习从入门到精通 - 神经网络核心原理:从生物神经元到数学模型蜕变
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
野犬寒鸦3 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode