C语言I博客作业02

这个作业属于哪个课程	C语言程序设计II
这个作业属于哪个课程	课程的链接
这个作业的要求在哪里	作业的链接
我在这个课程的目标是	学习利用编程数组
学号	20208922

一，本周作业

1.1 完成PTA作业，并给出编程题完成截图

1.1.1

1.1.2

1.2 题目：快速寻找满足条件的两个数

解法一：采用穷举法，从数组中任意取出两个数字，计算两者之和是否为给定的数字

解法二：对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。

解法三：对数组进行排序，然后使用二分查找法针对arr[i]查找Sum-arr[i]。

差别：

第一种方法运行速度慢，很容易看懂。
第二种方法相对较快，比第一种更简便，
第三种方法复杂很多但是使用范围更大。
更好的方法：判别法：判别分析又称“分辨法”，是在分类确定的条件下，根据某一研究对象的各种特征值判别其类型归属问题的一种多变量统计分析方法

1.3 请搜索有哪些排序算法，并用自己的理解对集中排序算法分别进行描述

排序算法:选择排序法，冒泡排序法，插入排序法，希尔排序法，计数排序法，归并排序法
选择排序法：在数组中选择一个最大或者最小的数排在前面，再从剩下的数中选择排在后面。
冒泡排序法：比如说升序排列，那么就依次相邻两个数比较大小，然后把大的数放在后面。
插入排序法：它通过构建有序序列，对于未排序的数据序列，在已排序序列中从后向前扫描，找到相应的位置并插入。
希尔排序法：希尔排序在插入排序的基础上进行了改进，它的基本思路是先将整个数据序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录基本有序时，再对全部数据进行依次直接插入排序。
计数排序法：找到元素中值为i的元素，放入另外一个数组的第i项，全部计完后从第一项一次输出，每输出一次第i项减少一次。
归并排序法：归并排序严格遵循从左到右或从右到左的顺序合并子数据序列, 它不会改变相同数据之间的相对顺序, 因此归并排序是一种稳定的排序算法

冒泡排序：

2.本周学习总结

2.1 学习进度条

周/日期	这周所花时间	代码行数	学到的知识点简介	目前比较迷惑的地方
第一周	5天	172	学习利用文件	利用文件的原理是什么
第二周	7天	276	学习利用数组	查找选择排序的编程运用

2.2累积代码行和博客字数

2.3学习内容总结和感悟

学了数组，了解了在哪种情况下可以使用构造数据类型—数组进行数据的处理，并进行实际操作，还了解了很多排序算法。
感觉看书的时候都懂了，但是自己写作业还是很难写出，关键是没有思路。