c语言冒泡排序数组指针,c语言冒泡排序,指针,数组

冒泡排序算法的运作如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

时间复杂度

若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数

1d1d97a6166b7e6a641f206358b7fe02.png

和记录移动次数

93414062e379a28391b0b53f12964b70.png

均达到最小值:

2e4f36c4873a88a2b2b8a8dda7e53f05.png

,

c37f7e601397bd677ae1ac968c36c91f.png

。

所以,冒泡排序最好的时间复杂度为

e1f39ee061e41bdf4ddf5eda12d1688b.png。

若初始文件是反序的,需要进行

9e22af3aa33c33624100616b3dda70cc.png

趟排序。每趟排序要进行

024fcd9e57779ae639de488694f37f6e.png

次关键字的比较(1≤i≤n-1),且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下,比较和移动次数均达到最大值:

7fa2f6fdacaab2731787afc295cd006b.png

3572f63d0683bc642e1dde2d13f5f3e9.png

冒泡排序的最坏时间复杂度为

32aad0b8205a5f7cc92d9c90b4def94b.png

。

综上,因此冒泡排序总的平均时间复杂度为

2368fd46978cc7d259d8e9e06c192dea.png

。

2. Use pointer to complete the assignment. define array for three integers.

Write three functions, which are input(), deal(), print()

The input() function needs to complete three number's input.

The deal() function needs to put the smallest onto the first position, put the biggest one onto the end of the sequence.

The print() function needs to print the result.

#include

int input(int* a);

int output(int* a);

int deal(int *);

int main()

{

int array[3];

input(array);

deal(array);

output(array);

return 0;

}

int input(int* a)

{

int i;

for(i=0;i<3;i++)

{

scanf("%d",&*(a+i));

}

return 0;

}

int deal(int *a)

{

int min,i,j;

for(i=0;i<3-1;i++)

for(j=0;j<2-i;j++)

if(*(a+j)>*(a+j+1))

{

min=*(a+j);

*(a+j)=*(a+j+1);

*(a+j+1)=min;

}

return 0;

}

int output(int* a)

{

int i;

for(i=0;i<3;i++)

printf("%d ",*(a+i));

return 0;

}

fbaadd337db391c8579e684233c4d896.png

go语言学习--指针数组和数组指针

数组指针(也称行指针)定义 int (*p)[n];()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长.也就是说执行p+1时,p要跨过n个整型数据的 ...

c语言&period;函数指针数组

函数指针: 一个指向函数的指针.一般用函数名表示. 函数指针数组:元素为函数指针的数组.转移表.c语言中函数不可以定义为数组,只能通过定义函数指针来操作. #include

C语言-&gt&semi;实验室-&gt&semi;指针数组

一 分析 讨论指针数组要从三个层面来考虑: 1)指针数组本身是什么 2)指针数组作为参数时的表现 3)指针数组作为返回值时的表现 二 指针数组是什么 1)指针数组--指针的集合 数组是若干元素的集合, ...

C语言中指针数组和数组指针的区别

指针数组:首先它是一个数组,数组的元素都是指针,数组占多少个字节由数组本身决定.它是“储存指针的数组”的简称. 数组指针:首先它是一个指针,它指向一个数组.在32 位系统下永远是占4 个字节,至于它指 ...

【C语言】指针数组

题目:编写UNIX程序sort的简化版本,该程序按字母顺序对由文本行组成的集合进行排序. 思路:我们引入指针数组处理这种问题.如果待排序的文本行首尾相连地存储在一个长字符数组中,那么每个文本行可通过指 ...

C&sol;C&plus;&plus;语言中指针数组和数组指针比较区别

指针数组:int *p[3] 定义一个指针数组,其中每个数组元素指向一个int型变量的地址 意思就是指针的数组,数组里面都是指针 例子: int *p[3];//定义了一个指针数组,有3个成员,每个成 ...

c语言 字符指针数组的用法

#include #include int main(){ //字符数组的使用 char str[] = {'z','b','c',' ...

C语言核心之数组和指针详解

指针 相信大家对下面的代码不陌生: int i=2; int *p; p=&i;这是最简单的指针应用,也是最基本的用法.再来熟悉一下什么是指针:首先指针是一个变量,它保存的并不是平常的数据,而 ...

C语言学习004&colon;数组与指针

在C语言中,字符串实际上就是字符数组,在内存中字符串"Shatner"存储的形式是这样的

C&num;委托与C语言函数指针及函数指针数组

C#委托与C语言函数指针及函数指针数组 在使用C#时总会为委托而感到疑惑,但现在总新温习了一遍C语言后,才真正理解的委托. 其实委托就类似于C/C++里的函数指针,在函数传参时传递的是函数指针,在调用 ...

随机推荐

EF INNER JOIN&comma;LEFT JOIN&comma;GROUP JOIN

IQueryable的扩展方法中提供了 INNER JOIN,GROUP JOIN但是没有提供LEFT JOIN GROUP JOIN适用于一对多的场景,如果关联的GROU ...

Spring MVC过滤器-字符集过滤器(CharacterEncodingFilter)

spring的字符集过滤通过用于处理项目中的乱码问题,该过滤器位于org.springframework.web.filter包中,指向类CharacterEncodingFilter,Charact ...

Iterator的remove方法可保证从源集合中安全地删除对象(转)

如果对正在被迭代的集合进行结构上的改变(即对该集合使用add.remove或clear方法),那么迭代器就不再合法(并且在其后使用该迭代器将会有ConcurrentModificationExcept ...

java&period;lang&period;NoSuchFieldError&colon; VERSION&lowbar;2&lowbar;3&lowbar;0 报错解决方案

java.lang.NoSuchFieldError: VERSION_2_3_0 at org.apache.struts2.views.freemarker.FreemarkerManager.c ...

shell判断条件是否存在

1. shell判断文件,目录是否存在或者具有权限 2. #!/bin/sh 3. 4. myPath="/var/log/httpd/" 5. myFile="/var ...

Android 滑动界面实现---Scroller类别 从源代码和开发文档了解(让你的移动布局)

在android学习,行动互动是软件的重要组成部分,其中Scroller是提供了拖动效果的类,在网上.比方说一些Launcher实现滑屏都能够通过这个类去实现.. 样例相关博文:Android 仿 窗 ...

CI Weekly &num;12 &vert; 微信小程序的自动化测试进阶

岁末将至,站在年终冲刺的尾巴上,flow.ci 新增了个人和团队设置的功能: 上线团队功能,注册时默认创建一个与用户名一致的团队,可设置:团队名称.增减团队成员,后续会不断完善: 增加个人设置,可修改 ...

Go 语言条件语句

条件语句需要开发者通过指定一个或多个条件,并通过测试条件是否为 true 来决定是否执行指定语句,并在条件为 false 的情况在执行另外的语句. 下图展示了程序语言中条件语句的结构: Go 语言提供 ...

Netty源码分析(五):EventLoop

上一篇主要介绍了一下EventLoopGroup,本篇详细看下它的成员EventLoop. 类结构 NioEventLoop继承自SingleThreadEventLoop,而SingleThread ...

深度学习在移动开发中的应用:实时姿态估计实战 我们将使用TensorFlow Lite框架,结合专为移动端优化的MoveNet模型,实现一个能够在主流Android设备上达到30FPS的多人姿态跟踪解决方案,并深入探讨其优化技巧和实际应用场景。特别是3D姿态估计、多人长期跟踪等前沿技术的发展,将进一步推动移动端姿态估计技术的应用深度和广度。在下一篇文章中,我们将探讨深度学习在移动端的另一个创新应用:实时手势识别,包括如何在资源受限的环境中实现复杂手势的实时识别,以及这项技术在AR/VR交互、智能家居控制等场景中的应用。第四部分:典型应用场景实现。 阅读详情

相关推荐

模电(十四)差分放大电路

目录 差分放大电路 双端输入双端输出 Q点分析 抑制共模信号 放大差模信号 双端输入单端输出 Q点分析 差模信号分析 共模信号分析 单端输入双端输出 单端输入单端输出 四种接法比较 具有恒流源的差分放大电路 差分放大电路的改进 差分放大电路 采用引入支流负反馈,温度补偿来克服零点漂移(温度变化,直流电源波动,元器件老化产生的输入电压为零,输出电压不为零的...

weixin_43674847的博客 2万+

从零学C++,利用指针进行冒泡排序

内层循环比较数组中相邻的元素,如果它们的顺序不正确,则进行交换。函数,它实现了冒泡排序算法以升序排序数组。通过将数组的总大小除以一个整数的大小来计算数组的长度。函数来打印数组的元素。语句暂停程序的执行,以便在控制台窗口中查看结果。函数,传递数组和其长度作为参数进行排序。结束程序的执行并返回0,表示成功执行。次,表示需要进行的趟数以排序数组。并以与之前数组相同的值进行初始化。并使用未排序的整数值进行初始化。循环遍历数组的元素,并使用。函数中,声明了一个新的数组。函数,打印排序后的数组。是外层循环当前的趟数。

C++,Java,Python,C#编程选手,偶尔刷刷leetcode 585

FPGA和USB3.0通信知识记录(1)——基于特权同学图书《Xilinx FPGA伴你玩转USB3.0与LVDS》

大家好,我是一个新人,请多多关照! 我的毕业论文选题和特权同学《Xilinx FPGA伴你玩转USB3.0与LVDS》图书相关,所以在学习这本书的同时,做一下记录。 第一章:FPGA、USB和LVDS概述 1.1~1.4 都在介绍FPGA的发展历史、应用领域和开发流程。 1.5 USB接口概述 (1)发展史:20世纪90年代末,计算机开始集成USB接口。USB1.1最高速度大12Mb/s;USB2.0最高480Mb/s;USB3.0将文件传输速度提升至5Gb/s。而USB取代的是图1“大家伙”.

qq_44974246的博客 3030

使用指针实现冒泡排序

封装一个能实现冒泡排序的函数 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。将一维数组中每一个元素从左到右分别和其后所有的元素比较,需要内(i)外(j)两层循环进行遍历比较,按照降序(升序)的方式将元素排列。1.终端输入数组长度受主函数中数组大小的限制,需要定义足够大的数组大小。2.数组名可作为数组的首地址,可以做为函数指针参数的实参。

枸杞桑葚菊花茶的博客 8751

西门子S7-1200和IFM IO-Link主站连接与设定

硬件配置:S7-1200 1214DC/DC/DC,IFM AL1102支持Profinet,IFM支持IO-Link的流量传感器SBG233,流量开关SI5010,接近开关IF6123。第三步:打开IFM moneo configure可查看到流量传感器SBG233 PLC映射所有输出共占用4个byte,也可在IFM官网下载传感器对应IODD文件。第五步:组态编程编译下载。最近新做了一个项目,用到了IO-Link设备,今天来分享一下S7-1200和IFM IO-Link主站模块AL1102的连接过程。

GreatShen168的博客 6503

AJ-Report开源数据大屏存在远程命令执行漏洞

该平台可以通过post方式在validationRules参数对应值中进行命令执行,可以获得服务器权限,登陆管理后台接管大屏。如果被攻击者利用,危害后果十分严重。

swordheart的博客 394

【排序算法】冒泡排序(C语言)

冒泡排序法是最简单的排序算法之一,这里详述了冒泡排序法的排序原理,以及C语言的代码实现,还有模拟库函数qsort的实现

weixin_52811588的博客 5万+

(10)三相三绕组变压器的建模仿真

建立了三相三绕组变压器组的Simulink仿真模型,通过实例进行了仿真计算。

weixin_45670943的博客 1147

C++ | 冒泡排序(指针数组函数)

通过对待排序序列从前向后(从下标较小的元素开始),依次对相邻两个元素的值进行两两比较,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就如果水底下的气泡一样逐渐向上冒。1.头文件.h(就是下面源文件里面的head_file.h)使用指针数组函数实现冒泡排序。

大胆尝试,小心实践 1089

SAP PI/PO Adapter 与 Module 开发权限设计,别把一个小角色问题做成生产系统风险

本文探讨了SAP PI/PO开发者在进行Adapter和Module开发时面临的权限管理挑战。文章指出,开发初期最常遇到的障碍并非技术实现,而是复杂的权限配置问题。SAP Java Stack采用多层授权体系,开发者需要理解AS Java User Management中的角色分配机制。 文章详细解析了开发过程中所需的关键角色,如SAP_XI_DEVELOPER_J2EE(开发)、SAP_XI_MONITOR_J2EE(监控)等,并强调这些技术名称应保持原样以方便系统检索。同时指出SAP_ALL权限仅适用于

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 79

支持向量机算法之鸢尾花特征分类【机器学习】

支持向量机(SVM)是一种二元分类模型。它的基本模型是在特征空间中定义最大区间的线性分类器,这使它不同于感知器;支持向量机还包括核技术,这使得它本质上是一个非线性分类器。支持向量机的学习策略是区间最大化,它可以形式化为求解凸二次规划的问题,等价于正则化铰链损失函数的最小化。支持向量机的学习算法是求解凸二次规划的优化算法。Scikit learn(sklearn)是机器学习中常见的第三方模块。它封装了常见的机器学习方法,包括回归、降维、分类、聚类等。实例的特征向量(以2D为例)映射到空间中的一些点,如下图中的

一键难忘的博客 4976

C语言指针实现冒泡排序

#include<stdio.h> void test0301() { int arr[5] = { 1, 2, 3, 4, 5 }; int* p = arr; printf("sizeof(arr) = %d\n", sizeof(arr)); printf("sizeof(p) = %d\n", sizeof(p)); } void MyBubbleSort(int* p, int len) { for (int i = 0; i < len - 1; i++) {.

xiaoyaolangwj的博客 5691

华为OD机试 - 不含101的数(Python/JS/C/C++ 双机位C卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。小明在学习二进制时,发现了一类不含101的数,也就是:现在给定一个正整数区间,请问这个区间内包含了多少个不含101的数?输入的唯一一行包含两个正整数。输出的唯一一行包含一个整数,表示在区间内一共有几个不含101的数。8 1668 → “1000”

学Java,找哪吒 1254

c语言冒泡用指针的写法,c语言冒泡排序,指针,数组

冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。时间复杂度若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数和记录移动次数均达到最小值:,。...

weixin_28894541的博客 938

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

【C语言指针三】一维数组传参的本质、冒泡排序、二级指针、指针数组、指针数组模拟二维数组、字符指针变量

文章摘要: 本文深入探讨C语言指针进阶知识,涵盖一维数组传参本质(传递首元素地址)、冒泡排序实现、二级指针运算规则、指针数组概念及应用。通过图解分析指针数组模拟二维数组的原理,并解析字符指针变量的两种使用场景,特别强调常量字符串不可修改的特性。最后以代码示例验证数组与指针的地址差异,帮助读者全面掌握指针核心用法。 (150字)

2501_93623544的博客 1675

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【C语言】利用指针完成对数组的排序(冒泡排序)

利用指针完成对数组的排序(冒泡排序)

分享有趣的C语言入门程序,祝我们新的一年没有Bug! 2350

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【C语言入门级教学】冒泡排序和指针数组

parr[i]是访问parr数组的元素,parr[i]找到的数组元素指向了整型⼀维数组,parr[i][j]就是整型⼀维数组中的元素。我们类⽐⼀下,整型数组是存放整型的数组,字符数组是存放字符的数组。• *ppa 通过对ppa中的地址进⾏解引⽤,这样找到的是 pa , *ppa 其实访问的就是 pa .上述的代码模拟出⼆维数组的效果,实际上并⾮完全是⼆维数组,因为每⼀⾏并⾮是连续的。指针变量也是变量,是变量就有地址,而指针变量的地址存放在⼆级指针中。指针数组的每个元素都是⽤来存放地址(指针)的。

王璐WL的博客 994

C语言函数指针的使用、函数指针数组及使用、指向函数指针数组的指针,指针进阶版的冒泡排序等介绍

C语言函数指针的使用、函数指针数组及使用、指向函数指针数组的指针及使用,C语言库函数qsort、指针进阶版的冒泡排序等介绍C语言函数指针的使用、函数指针数组及使用、指向函数指针数组的指针及使用,C语言库函数qsort、指针进阶版的冒泡排序等介绍。

Farewell_me的博客 944

C语言指针2(冒泡排序,指针数组,指针模拟二维数组)

sizeof ( arr ) :这⾥的数组名表⽰的是整个数组,比如下面这个代码有10个元素每个元素是int类型,int类型是4个字节,10个元素就是40个字节。这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址,但是其实数组名本来就是地址,⽽且。下面这个代码我们可以看到地址是一样的说明&arr[0]和arr拿到的都是数组首元素的地址。因为传给函数的是数组首元素地址这个地址是int类型int是4个字节。⼀维数组传参,形参的部分可以写成数组的形式,也可以写成指针的形式。

2401_86728907的博客 870

C语言指针(三):数组传参本质、冒泡排序与二级指针详解

隆中之对,三分天下,谁主中原!此为第三部

2402_86760180的博客 729

C语言指针深入详解(三):数组名理解、指针访问数组、一维数组传参的本质、冒泡排序、二级指针、指针数组、指针数组模拟二维数组

目录一、 数组名理解二、指针访问数组三、一维数组传参的本质四、 冒泡排序 五、二级指针六、指针数组七、指针数组模拟二维数组结语🔥个人主页:艾莉丝努力练剑🍓专栏传送门:《C语言》🍉学习方向:C/C++方向⭐️人生格言:为天地立心,为生民立命,为往圣继绝学,为万世开太平 前言:前面几篇文章介绍了c语言的一些知识,包括循环、数组、函数、VS实用调试技巧、函数递归、操作符等,在这篇文章中,我将继续介绍指针的一些重要知识点!由于指针的内容较多,博主将会分为六篇博客介绍,这是第三篇!对指针感兴趣的友友们可以在评论

艾莉丝努力练剑的博客,感谢大家一直以来的对艾莉丝的支持和鼓励,uu们如果对C/C++方向感兴趣的话,可以通过艾莉丝主页的微信名片加艾莉丝的好友,和努力练剑的艾莉丝一起加油! 1513

c语言数组冒泡排序程序的解释,c语言指针数组冒泡排序代码

在学习计算机编程的时候,最重要的就是多思考多练习,才能理解其中的原理、算法,下面ITmemo分享一段我学习c语言基础之后写的一段c语言指针数组冒泡排序代码,其实就是从常规代码改为指针方式进行数组排序而已。#include int main(void){int arr[] = { 3,1,0,9,5,4,2,6,7,8 };int * p = arr;int len = sizeof(arr) / ...

weixin_39830906的博客 369

【C语言指针超详解(三)】--数组名的理解,一维数组传参的本质,冒泡排序,二级指针,指针数组

-我们先来思考一下指针数组是指针还是数组呢?我们类比⼀下,整型数组,是存放整型的数组,字符数组是存放字符的数组。那指针数组呢?那肯定就是存放指针的数组。指针数组的每个元素都是用来存放地址(指针)的。指针数组的每个元素都是地址,又可以指向一块区域。

会当凌绝顶,一览众山小 1472

【C语言】数组与指针 “双向奔赴”:解锁数组名本质 + 指针访问 + 传参真相 + 冒泡排序

摘要 本文深入探讨C语言指针与数组的关系,重点解析数组名的本质、指针访问数组的方法、一维数组传参机制及冒泡排序实现。主要内容包括: 数组名本质:数组名是首元素地址,但存在两个例外情况(sizeof(数组名)和&数组名) 指针访问数组:通过指针算术运算(p+i)或下标法(p[i])访问数组元素 数组传参机制:函数传递数组时实际传递的是首元素地址,形参应使用指针接收 冒泡排序:提供基础版本和优化版本的实现代码,展示指针在算法中的应用 文章通过代码示例和内存分析,帮助读者深入理解指针与数组的交互原理,

小龙报的博客 1994

c语言 名字是指针吗,C语言数组名与指针的区别及一个简单的冒泡排序

复习C这个老祖宗,写了个简单的冒泡排序,想实现将整型数组内的元素从小到大排列,结果出了点小问题。经查阅资料发现数组名这个东西还挺有意思的。喵喵喵问题复现平时都是把数组名当作特殊的指针来用的,所以开始是这么写的。int * maoPao(int *a);int main(){int a[5] = {21,3,12,9,5};int *p = maoPao(a);printf("%d %d %d %d...

weixin_39915204的博客 173

12.2C语言指针 冒泡排序、二级指针、指针数组、指针数组模拟二维数组

🌏指针数组:存放指针的数组,每个元素都是用来存放指针,则每个元素又可以指向一块区域。

MONICA_CZT的博客 872
上一篇: 单片机c51语言考试试题,51单片机基础知识试题题库(考试用含答案)
下一篇: c语言求数组交集并集差集,求两个数组的交集、并集和差集算法分析与实现
3042
博客等级 码龄7年 32粉丝 93原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址