zoukankan      html  css  js  c++  java
  • C语言II博客作业02

    这个作业属于哪个课程 https://edu.cnblogs.com/campus/zswxy/CST2020-1/
    这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2020-1/homework/11807
    这个作业的目标 了解文件的运用
    学号 20208940

    一、本周教学内容&目标

    第七章 数组 7.17.1 输出所有大于平均值的数
    1.学生知道在哪种情况下可以使用构造数据类型—数组进行数据的处理
    2.掌握用一维数组进行编程
    3.掌握选择排序法和二分查找法

    二、本周作业

    2.1 完成PTA作业,并给出编程题完成截图(5分)

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

    能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。
    解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。
    解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
    解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。
    要求:
    1.根据三种解法给出相应的代码,并给出测试数据。(15分)

    解法1

    解法2

    解法3


    2.请说明三种算法的区别是什么?你还可以给出更好的算法吗?(10分)
    区别:前两种算法都需要多次遍历数组,时间复杂度比第三种算法大,第三种算法每次运行去掉一半的查找元素,减少了运行时间复杂性。
    没有,不知道

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

    答:有选择排序,冒泡排序,快速排序,希尔排序,堆排序,插入排序,二分查找法等。
    选择排序:在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。
    二分查找法:将一组数按一定顺序排列,从首尾向中间值进行选择,即最多只需循环n/2次,大大减少了循环时间。
    冒泡排序:从头到尾走一遍数组,一次比较两个元素,如果有顺序错误的元素就将两个元素倒过来。
    插入排序:通过构建有序序列,对于未排序的元素,在已排序序列中从后向前扫描,找到相应位置并插入。

    2.4 请给出本周学习总结

    1.学习进度条

    2.累积代码行和博客字数

    3.学习内容总结和感悟

    数组没学明白,然后开学学的很多没明白

    冒泡排序

  • 相关阅读:
    php.ini常用设置
    php 登录时用户名与密码验证器
    php Array操作函数
    php 注册时输入信息验证器
    php从数组中随机抽取一些元素
    php 字符串操作函数
    php类的注册与自动加载
    php 跑龙套功能——页面跳转
    围棋界的后阿拉法狗时代——“云养狗”
    云养狗的启发——区块链的新应用可能性乱想
  • 原文地址:https://www.cnblogs.com/Eser/p/14517155.html
Copyright © 2011-2022 走看看