- 博客(16)
- 收藏
- 关注
RSS订阅原创 经典算法（五）---归并排序
归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）和递归（Recursion）思想的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序分两大步，第一步分，第二步合。
2023-12-03 22:21:31
1103
1
原创 经典算法（四）---希尔排序
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序又称“分组插入排序”，先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量为1后）时，再对全体元素进行一次直接插入排序。
2023-12-03 12:52:24
883
1
原创 经典算法（三）---插入排序
插入排序（Insertion sort），一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。每步将一个待排序的元素，按其排序码大小插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。
2023-12-02 01:30:19
382
1
原创 经典算法（二）---冒泡排序
冒泡排序（Bubble Sort）由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。实质：把小（大）的元素往前（后）调
2023-12-02 01:29:08
400
1
原创 经典算法 （一）---选择排序法
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。简单来说：选择排序就是经过一轮一轮的查找，每一轮都从待排序的元素中选择一个最小的（或最大的）元素，存放在起始位置，直接排序完成位置。
2023-11-30 23:58:25
410
原创 C语言-猜数游戏
掌握了前面博客学习的循环和分支语句，我们就可以尝试写一些稍微有趣的代码了，比如：写⼀个猜数字游戏，开锁新函数rand，srand，time。
2023-11-30 12:25:58
1815
原创 goto语句
goto 语句如果使用的不当，就会导致在函数内部随意乱跳转，打乱程序的执行流程，所以我们的建议是能不用尽量不去使用；但是 goto 语句也不是一无是处，在多层循环的代码中，如果想快速跳出使用goto 就非常方便了。
2023-11-27 11:00:17
401
1
原创 循环的嵌套-素数的判断
前⾯学习了三种循环 while ， do while ， for ，这三种循环往往会嵌套在⼀起才能更好的解决问题，就是我们所说的：循环嵌套，这里我们就看⼀个求素数的例⼦。
2023-11-26 23:50:05
480
1
原创 break和continue语句
在循环执行的过程中，如果某些状况发生的时候，需要提前终⽌循环，这是非常常见的现象。C语言中提供了 break 和 continue 两个关键字，就是应用到循环中的。break 的作用是用于永久的终止循环，只要break被执行，就会直接跳出循环，继续往后执行。continue 的作用是跳过本次循环continue后边的代码，在for循环和while循环中有所差异。
2023-11-26 17:32:22
945
1
原创 for-循环语句
for 和 while 在实现循环的过程中都有 初始化、 判断、 调整这三个部分，但是 for 循环的三个部分非常集中，便于代码的维护，而如果代码较多的时候 while 循环的三个部分就比较分散，所以从形式上 for 循环要更优⼀些。
2023-11-26 16:16:09
375
1
原创 while - 循环语句
C语言提供了3种循环语句，while 就是其中⼀种，接下来就介绍⼀下 while 语句。 while 语句的语法结构和 if 语句非常相似，但while语句是可以实现循环效果的。
2023-11-26 00:20:34
443
1
原创 switch - 分支语句
switch 语句是一种特殊形式的 if...else 结构，用于判断条件有多个结果的情况。它把多重的 if...else 改成更易用，可读性更好的形式。
2023-11-25 01:04:51
1131
原创 C语言初阶笔记-第二部分
编译时，注释会被替换成⼀个空格，所以 min/* 这⾥是注释*/Value 会变成 min Value ，⽽不 是 minValue。双引号⾥⾯的注释符号，会成为字符串的⼀部分，解释为普通符号，失去注释作⽤。/**/ 的这种注释也不⽀持嵌套注释， /* 开始注释后，遇到第⼀个 */ 就认为注释结束了。空语句，⼀般出现的地⽅是：这⾥需要⼀条语句，但是这个语句不需要做任何事，就可以写⼀个空语句。这种注释只能是单⾏，可以放在⾏⾸，也可以放在⼀⾏语句的结尾。空语句是最简单的，⼀个分号就是⼀条语句，是空语句。
2023-11-11 11:04:08
40
1
原创 C语言初阶基础知识笔记
n 是⼀个转义字符表⽰换⾏的意思，我们可以简单的理解为 \ 让 n 的意思 发⽣了转变， n 本来是⼀个普通的字符，被 \ 转义为换⾏的意思。在键盘上可以敲出各种字符，如：a，q，@，#等，这些符号都被称为字符，C 语⾔中字符是⽤单引号 括起来的，如：'a'，'b'，'@'。C 语⾔字符串中⼀个特殊的知识，就是在字符串的末尾隐藏放着⼀个 \0 字符，这个 \0 字符是字符串 的结束标志。\f ：换⻚符，光标移到下⼀⻚。⼀个系列的库函数⼀般会声明在同⼀个头⽂件中，所以库函数的使⽤，要包含对应的头⽂件。
2023-07-22 02:06:18
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人