C语言II博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-2/
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11810
这个作业的目标	学会使用一位数组解决问题，掌握选择排序法和二分查找法
学号	20208999

二、本周作业（总分：50分）

2.1 完成PTA作业，并给出编程题完成截图（5分）

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

1.根据三种解法给出相应的代码，并给出测试数据。（15分）

解法1：

输入	输出
1 11 21 31 41 51 61 71 81 91	0，9 1，8 2，7 4，5 3，6
10 19 3 8 1 3 4 9 11 2	8，2 1，9
解法2：
输入	输出
----	----
1 11 21 31 41 51 61 71 81 91	0，9 1，8 2，7 4，5 3，6
3 2 11 4 8 5 10 7 9 22	3，7 2，8
解法3：
输入	输出
----	----
11 23 3 5 2 7 14 22 9 15	3，7
1 10 3 4 2 21 9 6 11 5	1，9 4，6

2.请说明三种算法的区别是什么？你还可以给出更好的算法吗？（10分）

第一种是穷举法，这个算法很简单，写起来也很容易，但是效率不高。
第二种是一个变通的思路，就是对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中，这样，就变通成为一个查找的算法。
第三种先将数组排序，然后直接对两个数字的和进行一个有序的遍历，利用二分法从而降低算法的时间复杂度

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

一、 选择排序法
网上的解释：选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换.
我理解的是：先假设第一个最大（小）为a(0),然后把它挑出来，然后和后面的数进行比较，如果比到出现一个比a(0)大（小）的数a(2)，就把a(0)和a(2)交换，用a(2)接着往下比直到找出一个最大（小）的数确定下来。然后重复以上过程在找出第二大（小）的数，以此类推按大到小（从小到大）排好整个数列。
二、 冒泡排序法
冒泡排序算法的运作如下：（从后往前）

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
三、 插入排序法
所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
四、快速排序：
从数列中挑出一个元素，称为 “基准”重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。

2.4 请给出本周学习总结（15分）

1 学习进度条（5分）

2 累积代码行和博客字数（5分）

3 学习内容总结和感悟（5分）

1.实践是检验真理的唯一标准，想到什么就去做
2.做题一定得细心，不要暴躁也不要着急，代码出问题时耐心的找出问题所在
3.多阅读书籍，拓展自己的知识面，学到的越多越好
4.不够自律，做事容易分心，一定要认真完成任务
冒泡排序：依次比较相邻的数据，将小数据放在前，大数据放在后；即第一趟先比较第1个和第2个数，大数在后，小数在前，再比较第2个数与第3个数，大数在后，小数在前，以此类推则将最大的数"滚动"到最后一个位置；第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个数)趟即能完成排序。