C语言II博客作业02

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-2
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11810
这个作业的目标	掌握用一维数组进行编程,掌握选择排序法和二分查找法
学号	20208964

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

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

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。

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

	输入	输出
数据1	5	0 5，1 4，2 3
数据2	6	0 6，1 5，2 4

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

	输入	输出
数据1	7	0 7，1 6，2 5，3 4
数据2	8	0 8，1 7，2 6，3 5

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

	输入	输出
数据1	3	0 3，1 2
数据2	9	0 9，1 8，2 7，3 6，4 5

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

解法一 代码比较简单，需要将数组中每个数两两与给定值去比较，判断两个值之和是否为给定值。
解法二 和解法一的区别不是很大，解法二相比于解法一在时间上有所折扣，但是效率更高。
解法三 先将数组排序，排序后可以按照顺序进行判断，一次组合，免去了乱码寻找的过程，简化过程，节约时间。

还不知道其他更好的算法

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

1、冒泡排序（Bubble Sort）
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

2、选择排序（Selection Sort）
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

3、插入排序（Insertion Sort）
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

4、希尔排序（Shell Sort）
1959年Shell发明，第一个突破O(n^2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。

5.归并排序（Merge Sort）
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。

.
.
.
.
.

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

1 学习进度条（5分）

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

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

1.学习了数组，感觉是要比之前的要难一点。
2.学会让知识为我所用，看同学的代码也可以提升自己，并且记得要搞好预习，课后不可一直玩游戏。
3.不单单跟着教材走，要有效率的自学，毕竟不可以什么都要靠老师。
4.了解了二分查找，它又叫折半查找，是一种非常快速的查找算法。

冒泡排序法

冒泡排序，是一种计算机科学领域的较简单基础的排序算法。其基本思路是，
对于一组要排序的元素列，依次比较相邻的两个数，将比较小的数放在前面，
比较大的数放在后面，如此继续，直到比较到最后的两个数，将小数放在前面，
大数放在后面，重复步骤，直至全部排序完成。