- 博客(8)
- 收藏
- 关注
原创 冒泡排序分析
4.时间复杂度:在最坏的情况下,即初始序列完全逆序时,需要进行n*(n-1)/2次比较和同样多的交换(n为序列的长度)。这种算法的基本思想是通过对待排序序列从前向后(或从后向前)依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。改进:通过设置标志位来记录此次遍历有无数据交换,进而可以判断是否要继续循环,设置一个flag标记,当在一趟序列中没有发生交换,则该序列已排序好,但优化后排序的时间复杂度没有发生量级的改变。在这一点,最后的元素应该会是最大的数。
2024-01-22 22:39:46
358
1
原创 【c语言】if与else if
if(1)与if(2)是相互独立的 互不影响程序会依次判断条件1和条件2是否成立并根据结果决定是否执行语句1和语句2。if (1)和 else if(2) 是互斥的,即一旦语句1得到了执行,程序会跳过 else if 块,若语句2执行则说明条件1判断失败和语句1没有执行若条件1和2都判断失败 则均不执行
2023-02-10 18:42:14
1366
原创 【C语言】switch语句
switch语句的执行原理。拿“值”与 “值1”进行比较,如果相同,则执行改分支中的java语句,然后遇到break语句,switch结束。\n\n如果不相同,会继续往下进行比较。注意:如果分支执行了,但是分支最后没有break语句,此时会发生case穿透现象。“值”与“值1”比较并且执行了对应分支后,会不再比较继续执行下去,直到遇到break语句。所有case都不匹配则执行default。控制语句:控制语句的出现可以让我们的程序具有逻辑性、条理性,可以使用控制语句来实现一个"业务"。控制语句包括
2023-02-10 16:25:53
109
原创 【C语言】输入输出getchar,putchar
scanf和getchar都是输入函数,它们都是从键盘上来读取我们的数据,但它们不是直接从键盘上来读取我们的数据。它们和键盘之间有一个区域叫缓冲区。输入函数先来看缓冲区中是否有数据,如果有,它直接就拿走了,不需要从键盘输入,如果缓冲区什么都没有,则需要从键盘输入,再拿走。如getchar先读取一个字符放到ch里面去,如果这个字符不等于EOF,就进入循环,打印这个字符。当getchar读到文件末尾或者结束时,它会返回一个EOF,此时结束循环。putchar()以无符号 char 强制转换为 int 的形
2023-02-10 15:55:32
362
原创 字符转换与运算
描述:要将字符译成密码,译码规律是:用原来字母后面的第4个字母代替原来的字母数据处理:数据表达:使用了char类型变量,使用了io函数,数据处理:使用了赋值运算符代码截图:运行成功编译错误:格式问题多了一个逗号。
2023-02-10 15:38:21
40
原创 单位转换和精度相关信息
输出知识点总结\n本程序文基本的C语言程序,其中涉及到包含文件、main函数、返回值、printf、scanf、变量的定义等C语言语法程序功能是:将以英尺为单位的长度转换为单位
2023-02-10 11:08:58
64
原创 【C语言】输入输出
C语言广泛应用于底层开发。操作系统(Windows,Mac,linux)驱动硬件工作(中间有驱动层),操作系统上是应用层,可以安装应用软件。应用软件及之上为上层软件,操作系统及之下为底层软件。为了统一C语言语法标准,C语言国际标准语法ANSI C应运而生常用C89,C90,而C99,C11却应用的不太多。printf(“打印函数”)-库函数-在屏幕上打印信息\nprintf的使用(需要引用头文件 stdio.h)scanf(“输入函数”)-库函数-键入数据printf和scanf函数也称为“IO函数”
2023-02-10 10:59:32
84
原创 【标识符和内存】关于标识符和内存的理解
基本格式数据类型,标识符\n\n如:int num1,num2,…如需定义多个类型不同的变量,需分别定义标识符定义规则\n\n标识符只能有数字,字母,下划线组成\n\n标识符不能是C语言中定义的关键字,如int,float,print等\n\n标识符首字符不能是数字\n\n标识符定义规范\n\n标识符的定义要有意义,便于自己理解。即除了首单词外,其余单词首字符大写\n\n总而言之,标识符的书写除了必须符合标识符规则之外,要尽可能简单,可读性强,便于交流\n\n变量的初始化\n\n定义变量后,给变量的首次赋值
2023-02-10 10:02:14
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人