C语言II博客作业02
1.作业头
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-4 |
---|---|
这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-4/homework/11808 |
我在这个课程的目标是 | <学好数组> |
学号 | <20209189> |
2.1 完成PTA作业,并给出编程题完成截图(5分)
第一题
第二题
2.2 题目:快速寻找满足条件的两个数
2.3 请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述
-
- 选择排序法:选择数组一个最大或者最小的数排在前面,再从剩下的数中选择排在后面。
冒泡排序法:依次相邻两个数比较大小,然后把大的数放在后面。
插入排序法:通过构建有序序列,对于未排序的数据序列,在已排序序列中从后向前扫描,找到相应的位置并插入。
希尔排序法:先将整个数据序列分割成若干子序列分别进行直接插入排序,待整个序列中的记录基本有序时,再对全部数据进行依次直接插入排序
快速排序法:首先从数列中挑出一个元素,重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任何一边)。在这个分区结束之后,该基准就处于数列的中间位置。之后,在子序列中继续重复这个方法,直到最后整个数据序列排序完成。
归并排序法:归并排序严格遵循从左到右或从右到左的顺序合并子数据序列。
- 选择排序法:选择数组一个最大或者最小的数排在前面,再从剩下的数中选择排在后面。
2.4 请给出本周学习总结
1. 学习进度条
周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
---|---|---|---|---|
1/3-5 | 2天 | 86 | 文件的知识 | 文件的深层奥秘 |
2/3-12 | 1天 | 81 | 数组的知识 | 数组的深层奥秘 |
2. 累积代码行和博客字数
3. 学习内容总结和感悟
1.学习内容要由深入,不能仅仅满足于表面知识。
2.学习内容复杂了一些,对自己要有更高的要求,更加努力。