C语言与人生:数组交换和二分查找

少年们,大家好。我是博主那一脸阳光,今天和分享数组交换和二分查找。
前言:探索C语言中的数组交换操作与二分查找算法

在计算机编程领域,特别是以C语言为代表的低级编程语言中,对数据结构的理解和熟练运用是至关重要的。数组作为最基本的数据结构之一,在C语言中被广泛应用,它允许我们一次性存储和管理相同类型的一系列数据元素。

数组交换操作是数组处理中常见的基本操作之一,常用于排序算法、冒泡排序、选择排序等过程中,通过交换数组中两个指定位置的元素来达到改变数组元素顺序的目的。在C语言中,交换数组元素通常需要借助一个临时变量来实现,这既体现了程序设计的灵活性,也展示了指针操作的精妙之处。

另一方面,二分查找算法是一种基于有序数组的高效搜索算法。其核心思想是在有序数组中,每次通过比较中间元素将待查找区间缩小一半,直至找到目标值或确定目标不存在于数组中。在C语言中实现二分查找,不仅能够提升代码的运行效率,而且能帮助我们深入理解递归和循环等控制结构的应用,以及如何有效利用数组的有序特性进行问题求解。

综上所述,掌握C语言中数组交换操作以及二分查找算法,不仅有助于日常编程实践,也有利于提高逻辑思维和问题解决能力。接下来,我们将详细介绍这两种操作的具体实现方式和应用场景。
我来分享一道题,交换两个数组,然后打印出来。
数组内容:

第一个数组Happy new year!!!!
第二个数组 "##################";
```交换两个数组内容

> 这是个思维导图,我们我把这个给规划一下,从而使得这个问题变得简单明了。
> 
> **>第一步创建两个数组;

```c

> char array1[]={"Happy new year!!!!"};
> char array2[]={"###################"};

在这里插入图片描述

这时候我们需要计算交换次数,那交换多少次呢?我们再来规划一下这个问题。
在这里插入图片描述在这里插入图片描述
可以看到他们元素大小都是一样的才能交换,负责没写的部分因为没有斜杠,会出现乱码,
所以得出结论,他们数组元素的内容是一样多的。我们想要访问某个元素的时候就需要使用到下标,一个元素的下标是【0】,好我们确定一个元素的下标,那我们找到最后一个元素的下标是,数组元素所有的内容减1,就是下标。

int left=0int right=strlen(arr1)-1

这里left是数组第一个元素的下标,strlen计算出的是数组元素的大小所以减1就是数组下标。
那接下来我们该如何访问数组下标呢?那介绍一下遍历数组
在C语言编程中,数组是最基础且广泛使用的数据结构之一。它允许我们将相同类型的数据元素存储在一起,并通过索引进行访问。本篇将详细介绍如何在C语言中遍历数组,包括常见的遍历方法以及相关示例。
在C语言中,遍历数组通常指的是访问数组中的每一个元素。以下是一些常用的遍历数组的方法:

  1. 使用for循环遍历数组
. // 假设有一个整数数组arr,长度为n
int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int n = sizeof(arr) / sizeof(arr[0]); // 获取数组元素个数

for (int i = 0; i < n; ++i) {
    printf("数组的第 %d 个元素是: %d\n", i + 1, arr[i]);
}
int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int i = 0;
int n = sizeof(arr) / sizeof(arr[0]);

while (i < n) {
    printf("数组的第 %d 个元素是: %d\n", i + 1, arr[i]);
    ++i;
}

好大家有所理解遍历数组了,那我们把这道题解决一下吧

char arr1[] = "Happy new year!!!!";
    char arr2[] = "##################";
    int left = 0;
    int right = strlen(arr1) - 1;
    
```while(left <= right)
   {
        arr2[left] = arr1[left];
        arr2[right] = arr1[right];
        left++;
        right--;
            printf("%s\n", arr2);
    }
    return 0;
    }
    这段代码通过遍历数组,访问数组元素实行交换,大家应该已经能有所理解了吧。好我们下篇来分享二分查找。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【小白专用】winform启动界面+登录窗口 更新2024.1.1

需求场景&#xff1a;先展示启动界面&#xff0c;然后打开登录界面&#xff0c;如果登录成功就跳转到主界面 首先在程序的入口路径加载启动界面&#xff0c;使用ShowDialog显示界面&#xff0c; 然后在启动界面中添加定时器&#xff0c;来实现显示一段时间的效果&#xff0c;等…

Spring 是如何解决循环依赖问题的方案

文章目录 Spring 是如何解决循环依赖问题的&#xff1f; Spring 是如何解决循环依赖问题的&#xff1f; 我们都知道&#xff0c;如果在代码中&#xff0c;将两个或多个 Bean 互相之间持有对方的引用就会发生循环依赖。循环的依赖将会导致注入死循环。这是 Spring 发生循环依赖…

电机(一):直流有刷电机和舵机

声明&#xff1a;以下图片来自于正点原子&#xff0c;仅做学习笔记使用 电机专题&#xff1a; 直流电机&#xff1a;直流有刷BDC&#xff08;内含电刷&#xff09;&#xff0c;直流无刷BLDC&#xff08;大疆的M3508和M2006&#xff09;,无刷电机有以下三种形式&#xff1a;&a…

超市订单管理系统

比较简单的超市订单管理系统

十大排序的个人总结之——选择排序

一、选择排序&#xff1a; 选择排序是所以用到它的时候&#xff0c;数据规模越小越好。 时间复杂度&#xff1a;无最好最坏&#xff0c;永远都是O(n) 不占用额外空间&#xff08;唯一好处&#xff09; 还不稳定&#xff08;几乎已经被淘汰了的排序算法&#xff09; 1. 算法…

基于Springboot实现天天生鲜销售电商平台

SSM毕设分享 基于Springboot实现天天生鲜销售电商平台 1 项目简介 Hi&#xff0c;各位同学好&#xff0c;这里是郑师兄&#xff01; 今天向大家分享一个毕业设计项目作品【】 师兄根据实现的难度和等级对项目进行评分(最低0分&#xff0c;满分5分) 难度系数&#xff1a;3分 …

MySQL基础笔记(1)基础理论

一.基本概念 DB&#xff1a;数据库&#xff0c;存储数据的仓库&#xff0c;数据是有组织地进行存储DBMS&#xff1a;操纵和管理数据库的大型软件 SQL&#xff1a;结构化查询语言&#xff0c;操作关系型数据库的编程语言&#xff0c;定义了一套操作关系型数据库的统一标准 &…

uniapp:实现手机端APP登录强制更新,从本地服务器下载新的apk更新,并使用WebSocket,实时强制在线用户更新

实现登录即更新&#xff0c;或实时监听更新 本文介绍的是在App打开启动的时候调用更新&#xff0c;点击下方链接&#xff0c;查看使用WebSocket实现实时通知在线用户更新。 uniapp&#xff1a;全局消息是推送&#xff0c;实现app在线更新&#xff0c;WebSocket&#xff0c;ap…

ECharts与Excel的火花

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、ECharts&#xff1a;现代数据可视化的利器 二、Excel&#xff1a;经典的数据处理与分析工具 三、ECharts与Excel的结合&#…

Linux软件包管理器——yum命令

如何使用yum 一、快速认识yum(简单介绍)二、快速使用yum2.1 rzsz2.2 linux命令行小游戏和彩蛋 三、yum的整个生态问题 一、快速认识yum(简单介绍) Linux中我们也要进行工具/指令/程序&#xff0c;安装&#xff0c;检查卸载等&#xff0c;需要yum的软件 安装软件的方式&#xf…

视频合并软件,重塑你的创意世界

在数字化的世界里&#xff0c;视频已经成为了我们表达自我、传递信息的重要方式。而合并视频&#xff0c;更是将这种表达推向了一个新的高度。通过简单的操作&#xff0c;我们不仅能够将不同的视频完美地融合在一起&#xff0c;更能赋予它们全新的含义。 所需工具&#xff1a;…

HarmonyOS4.0系统性深入开发11通过message事件刷新卡片内容

通过message事件刷新卡片内容 在卡片页面中可以通过postCardAction接口触发message事件拉起FormExtensionAbility&#xff0c;然后由FormExtensionAbility刷新卡片内容&#xff0c;下面是这种刷新方式的简单示例。 在卡片页面通过注册Button的onClick点击事件回调&#xff0c;…

ShuffleNet V2:高效CNN架构设计实用指南

摘要 目前&#xff0c;神经网络架构设计主要以计算复杂度的间接指标&#xff08;即 FLOPs&#xff09;为指导。然而&#xff0c;直接指标&#xff08;如速度&#xff09;还取决于其他因素&#xff0c;如内存访问成本和平台特性。因此&#xff0c;这项工作建议在目标平台上评估…

C语言之sizeof详解,5点透析,帮你真正了解它

今天也要继续坚持 前言 今天复习C语言了解到不少和她有关的知识&#xff0c;才知道之前对他了解甚少&#xff0c;于是写下博客及时记录自己的所得&#xff0c;与大家分享一下 第一点&#xff1a;sizeof不是函数 sizeof是一个关键字而不是函数&#xff01;是的&#xff0c;他…

一起学量化之KDJ指标

KDJ指标,也称为随机指数,是一个常用的技术分析工具。它由三条线组成:K线、D线和J线,分别代表不同的市场动态。KDJ指标通过分析最高价、最低价和收盘价计算得出。 1. KDJ指标理解 J线是移动速度最快的线,可以提供更加敏锐的市场信号。K线是指标的核心,显示市场的即时动态。…

ubuntu22.04安装anacoda遇到的坑

这几天把用了3年的windows10换成了ubuntu22.04 各种环境都得配置&#xff0c;本文记录下遇到的坑。 1、anacoda在ubuntu上也可以用官方也提供了安装包&#xff0c;但是没有图形界面&#xff0c;需要以命令行的方式安装和运行配置 1.1 安装&#xff1a;官网下载后&#xff0c;…

C++ 递归函数 详细解析——C++日常学习随笔

1. 递归函数 1.1 递归函数的定义 递归函数&#xff1a;即在函数体中出现调用自身的函数&#xff0c;即函数Func(Type a,……)直接或间接调用函数本身&#xff1b; 递归函数&#xff1a;在数学上&#xff0c;关于递归函数的定义如下&#xff1a;对于某一函数f(x)&#xff0c;其…

探秘HyperLogLog:Redis中的基数统计黑科技

欢迎来到我的博客&#xff0c;代码的世界里&#xff0c;每一行都是一个故事 探秘HyperLogLog&#xff1a;Redis中的基数统计黑科技 前言HyperLogLog简介基数和基数统计的重要性HyperLogLog的历史和革命性 HyperLogLog的工作原理哈希函数线性计数与对数计数HyperLogLog的核心算法…

[情商-2]:理解情商最关注的要素 - 情绪,情绪,情绪,不是事情本身,不是逻辑推理,不是讲道理

前言&#xff1a; 情商最关注的要素是情绪&#xff0c;他人的情形&#xff0c;自己的情绪&#xff0c;情绪是一个完全不同于技术人员经常关注的逻辑推理、问题解决。对于技术人员而言&#xff0c;它是一个完全不同的领域&#xff0c;有着不同的行为模式。 因此&#xff0c;在…

Android端SpyNote恶意软件技术层面深度剖析

内容概述&#xff1a; 当前的Android生态环境中充斥着各种类型的恶意软件&#xff0c;每一款恶意软件都有其自己独特的一面。在大多数情况下&#xff0c;它们的目标都是窃取用户数据&#xff0c;然后将其出售以换取金钱。但某些恶意软件则可以被归类为间谍软件&#xff0c;因为…