C语言II—作业02
1.作业头
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-1/ | |
---|---|---|
这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-1/homework/11821 | |
这个作业的目标 | 学会使用数组 | |
学号 | 20209104 |
2.题目
2.1给出代码截图和测试数据
解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。
输入数据 | 输出数据 | 说明 |
---|---|---|
6 1 4 2 4 3 3 | 2 4 3 3 | 有 |
2 1 3 2 0 1 1 | 2 0 1 1 | 有 |
解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。
2.2请说明三种算法的区别是什么?你还可以给出更好的算法吗?
第一个就是从所有的数中都找,第二个则是通过判断差值,第三个虽然很好用,但是有局限性,只能在有序的数列当中才可以使用。
2.3请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述
1.冒泡排序:冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。访问数列是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端(通过两两比较交换顺序)。冒泡排序需要进行的次数有很多,每一趟只能让一个数字恢复到位置,所以总共需要走n-1趟。
2.选择排序:选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
3.插入排序:插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序和冒泡排序一样,也有一种优化算法,叫做拆半插入。