C语言奇偶数交换排序问题

 

目录

 问题描述如下:       

move函数的具体实现:

main函数

运行效果

代码(注意看注释):


问题描述如下:       

        给定一个整数数组,要求将其中的奇数元素全部移动到前面,偶数元素全部移动到后面,但不要求奇数和偶数内部的具体顺序。

move函数的具体实现:

void move(int* p, int sz) {// 验证输入指针有效性assert(p);int left = 0; // 初始化左下标为0int right = sz - 1; // 初始化右下标为数组长度减1// 当左下标小于右下标时,循环执行交换操作while (left < right) {// 从前往后查找第一个偶数元素while ((left < right) && (p[left] % 2 == 1)) {left++;}// 从后往前查找第一个奇数元素while ((left < right) && (p[right] % 2 == 0)) {right--;}// 如果左下标仍然小于右下标,说明找到可交换的一对奇偶数if (left < right){// 交换这两个元素int tmp = p[left];p[left] = p[right];p[right] = tmp;}}
}

我们关注move函数的核心逻辑部分:

// 从前往后查找第一个非奇数(即偶数)元素
while ((left < right) && (p[left] % 2 == 1)) 
{left++;
}

        但实际上代码是准确无误的。该段代码的作用是从数组的起始位置(左下标left处)开始,向右遍历查找第一个偶数元素。这是因为我们的目标是在保持奇数在前的前提下,找到数组中首个“非奇数”位置。初始状态下,由于数组的左侧可能是连续的奇数,所以需要先越过这些奇数,找到第一个偶数。

接下来是右侧指针的操作:

// 从后往前查找第一个奇数元素
while ((left < right) && (p[right] % 2 == 0))
{right--;
}

这段代码则是从数组的末尾(右下标right处)开始,向左遍历以寻找第一个奇数元素。这样,当左右指针分别定位到一个奇数和一个偶数时,就可以执行交换操作:

if (left < right)
{// 交换这两个元素int tmp = p[left];p[left] = p[right];p[right] = tmp;
}

       通过这种方式,每次循环都会确保一对奇偶数被成功地进行交换,直到所有奇数都被移动到数组的前面为止。

main函数

        在main函数中创建了一个包含8个元素的数组arr,并调用move函数对其进行处理,之后调用print_t函数输出处理后的数组内容,以验证move函数的效果。

int main() {int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};int sz = sizeof(arr) / sizeof(arr[0]);// 调用move函数实现奇偶数交换move(arr, sz);// 打印交换后的数组print_t(arr, sz);return 0;
}

运行效果

代码(注意看注释):

// move函数用于将数组中的奇数移到前面,偶数移到后面
void move(int* p, int sz) {assert(p); // 验证输入指针有效性int left = 0; // 初始化左下标为0int right = sz - 1; // 初始化右下标为数组长度减1// 主循环:当左下标小于右下标时持续执行交换操作while (left < right) {// 从前往后查找第一个非奇数(即偶数)元素// 这里的目的是找到奇数区域的边界,越过连续的奇数while ((left < right) && (p[left] % 2 == 1)) {left++;}// 从后往前查找第一个奇数元素// 这里是找到偶数区域的边界,以便与左侧找到的偶数进行交换while ((left < right) && (p[right] % 2 == 0)){right--;}// 如果左下标仍然小于右下标,则找到了一对可交换的奇偶数if (left < right){// 交换这两个元素int tmp = p[left];p[left] = p[right];p[right] = tmp;}}
}// 辅助函数,用于打印数组元素
void print_t(int* p, int sz){for (int i = 0; i < sz; i++){printf("%d ", p[i]);}
}// 主程序入口
int main() {int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};int sz = sizeof(arr) / sizeof(arr[0]);// 调用move函数对数组arr进行奇偶数交换move(arr, sz);// 打印交换后的数组元素print_t(arr, sz);return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/612162.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【深度学习:Foundation Models】基础模型完整指南

【深度学习&#xff1a;Foundation Models】基础模型完整指南 什么是基础模型&#xff1f;基础模型背后的 5 项人工智能原理根据大量数据进行预训练自我监督学习过度拟合微调和快速工程&#xff08;适应性强&#xff09;广义的 基础模型的用例基础模型的类型计算机视觉基础模型…

最新版CleanMyMac X4.14.7智能清理mac磁盘垃圾工具

CleanMyMac X是一款专业的Mac清理软件&#xff0c;可智能清理mac磁盘垃圾和多余语言安装包&#xff0c;快速释放电脑内存&#xff0c;轻松管理和升级Mac上的应用。同时CleanMyMac X可以强力卸载恶意软件&#xff0c;修复系统漏洞&#xff0c;一键扫描和优化Mac系统&#xff0c;…

借助GPT理解 “ Android中 点击弹框外部 取消弹框”

在平常的开发工作中 或 阅读技术博客/书籍 时&#xff0c;难免会遇到我们不懂的知识点&#xff0c;网络上搜索的资料 需要有准确性&#xff0c;系统性&#xff0c;可实操性。 这样的资料查询很费时间且还不一定能找到&#xff0c;但是如果借助训练过的的gpt&#xff0c;就会省下…

[Kubernetes]7. K8s包管理工具Helm、使用Helm部署mongodb集群(主从数据库集群)

上一节讲解了[Kubernetes]6. k8s Pod配置管理ConfigMap & Secret以及传递环境变量的使用,k8s的命名空间以及使用kubens管理命名空间的使用,这里来介绍一下Helm的使用 一.Helm相关介绍 1.介绍 在 kubernetes 系统上部署容器化应用时需要事 先手动编写资源配置清单文件 以…

Prometheus实战篇:Prometheus监控docker

Prometheus实战篇:Prometheus监控docker 准备环境 监控docker 为了能够获取到Docker容器的运行状态,用户可以通过Docker的stats命令获取当前主机上运行容器的统计信息,可以查看容器的CPU利用率,内存使用量,网络IO总量以及磁盘IO总量等信息. docker stats除了使用命令以外,用户…

【占用网络】SurroundOcc:基于环视相机实现3D语义占用预测 ICCV 2023

前言 本文分享“占用网络”方案中&#xff0c;来自ICCV 2023的SurroundOcc&#xff0c;它基于环视相机实现3D语义占用预测。 使用空间交叉注意力将多相机图像信息提升到3D体素特征&#xff0c;即3D体素Query到2D图像中查询融合特征的思想。 然后使用3D卷积逐步对体素特征进行…

如何快速断行、分割行、切割行、换行、限制每行字数、平均分割每行字数、序号自动换行、关键字断行等等内容格式整理

首先&#xff0c;需要用到的这个工具&#xff1a; 百度 密码&#xff1a;qwu2蓝奏云 密码&#xff1a;2r1z 打开工具&#xff0c;切换到“文章工作域”&#xff08;嗯...默认就是&#xff09; 找到这个&#xff0c;多内容断行分割 点击打开&#xff0c;出现如下窗口设置 相关的…

Netty-Netty基础应用与了解

前言 Netty 的优势 1、 API 使用简单&#xff0c;开发门槛低&#xff1b; 2、功能强大&#xff0c;预置了多种编解码功能&#xff0c;支持多种主流协议&#xff1b; 3、定制能力强&#xff0c;可以通过 ChannelHandler 对通信框架进行灵活地扩展&#xff1b; 4、性能高…

【教程】通过Excel宏/Pandas两种方法来自动添加渐变数据条

这种数据真的很难看懂&#xff1a; 一般会对其画折线图或者数据条&#xff0c;相比起来就非常直观&#xff1a; 但是每一列都要手动这样设置就非常累了&#xff0c;所以这里就用到了VBA宏(或者Pandas)。 VBA宏方法 从这里进入宏&#xff1a; 随便写一个宏名后点创建&#xff1…

LangChain 69 向量数据库Pinecone入门

LangChain系列文章 LangChain 50 深入理解LangChain 表达式语言十三 自定义pipeline函数 LangChain Expression Language (LCEL)LangChain 51 深入理解LangChain 表达式语言十四 自动修复配置RunnableConfig LangChain Expression Language (LCEL)LangChain 52 深入理解LangCh…

机器视觉在OCR字符检测的应用

在产品质量 检测过程中&#xff0c;对于字符、条码等标识信息的识别、读取、检测是非常重要的一部分&#xff0c;比如在食品饮料包装检测中&#xff0c;生产日期 、保质期 、生产批号 、条码等字符信息是产品管理和追溯必不可缺的&#xff0c;因此利用机器视觉技术进行OCR字符采…

【实用技巧】Windows电脑向iPhone或iPad传输视频方法2:有线传输

一、内容简介 本文介绍如何使用 Windows 电脑向 iPhone 或 iPad 传输视频&#xff0c;以 iPhone 为例&#xff0c;iPad的操作方法类似&#xff0c;本文不作赘述。 二、所需原材料 Windows 电脑&#xff08;有 USB-A 或 USB-C 接口&#xff09;&#xff08;桌面或其它文件夹中…

Web组件的使用

文章目录 1 概述2 加载网页加载在线网页加载本地网页 3 网页缩放文本缩放 4 Web组件事件Web组件处理JS confirm事件 5 Web和JavaScript交互启用JavaScriptWeb组件调用JS方法JS调用Web组件方法 6 处理页面导航7 调试网络应用8 参考链接 1 概述 相信大家都遇到过这样的场景&…

依赖Kafka的Go单元测试例解

Kafka[1]是Apache基金会开源的一个分布式事件流处理平台&#xff0c;是Java阵营(最初为Scala)中的一款杀手级应用&#xff0c;其提供的高可靠性、高吞吐量和低延迟的数据传输能力&#xff0c;让其到目前为止依旧是现代企业级应用系统以及云原生应用系统中使用的重要中间件。 在…

SpringCloud微服务 【实用篇】| RabbitMQ快速入门、SpringAMQP

目录 一&#xff1a;初始RabbitMQ 1. 同步和异步通讯 1.1 同步调用 1.2 异步调用 2. MQ常见框架 二&#xff1a;RabbitMQ快速入门 1. RabbitMQ概述和安装 2. 常见消息队列模型 3. 快速入门案例 三&#xff1a;SpringAMQP 1. Basic Queue 简单队列模型 2. Work Queu…

ORACLE RAC DG文件路径错乱解决办法

最近接手了一个客户的RAC-RAC dg环境的维护,登录上去之后发现dg延迟了8天,由于主库的空间非常紧张,归档日志早就删除了,所以准备使用rman基于scn点的备份恢复的方案恢复dg同步 在备份完成之后,使用新的控制文件进行数据恢复的时候报错datafile 43 not found: 检查了一下发现当…

SpringBoot中使用单例模式+ScheduledExecutorService实现异步多线程任务(若依源码学习)

场景 若依前后端分离版手把手教你本地搭建环境并运行项目&#xff1a; 若依前后端分离版手把手教你本地搭建环境并运行项目_本地运行若依前后端分离-CSDN博客 设计模式-单例模式-饿汉式单例模式、懒汉式单例模式、静态内部类在Java中的使用示例&#xff1a; 设计模式-单例模…

Python requirements.txt 详解

文章目录 1 概述1.1 作用1.2 注意 2 操作2.1 生成 requirements.txt2.2 安装 requirements.txt 3 示例3.1 新建 Django 项目3.2 找到 Scripts 目录&#xff0c;执行生成 requirements.txt 命令 1 概述 1.1 作用 作用&#xff1a;记录 当前项目下 所有 依赖包及其版本号&#…

不知道题目是啥

本题是学校的集训里的题&#xff0c;所有不知道题目名字是啥&#xff0c;直接看题目就好 解题思路&#xff1a;因为字符串只含有小写字母&#xff0c;所以可以创建两个数组分别来存s和t的每个字母出现次数&#xff0c;然后遍历数组&#xff0c;如果s字符串中的某个字母比t的小&…

输电线路分布式故障诊断装置的四大特点介绍-深圳鼎信

输电线路分布式故障诊断装置是一种利用行波测距、无线通信等技术手段实现电网故障定位的设备。这对于电网的故障处理和恢复具有重要意义&#xff0c;可以帮助运维人员提高故障处理的效率&#xff0c;缩短故障处理时间&#xff0c;减少停电时间&#xff0c;提高用户的供电可靠性…