20162327WJH第三次实验——查找与排序2
20162327WJH第三次实验——查找与排序2
实 验 报 告
课程:程序设计与数据结构
班级: 1623
姓名: 王旌含
学号:20162327
成绩:
指导教师:娄嘉鹏 王志强
实验日期:11月6日
实验密级: 非密级
预习程度: 已预习
实验时间:15:25-17:15
必修/选修: 必修
实验序号: cs_23
实验内容
实验一
1、实验内容
- 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试
不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位
提交运行结果图(可多张)
2、实验过程
测试截图
- Searching方法
- Sorting方法顺序排列
- Sorting方法逆序排列
实验二
1、实验内容
- 重构你的代码
把Sorting.java Searching.java放入 cn.edu.besti.cs1623.(姓名首字母+四位学号) 包中
把测试代码放test包中
重新编译,运行代码,提交编译,运行的截图(IDEA,命令行两种)
2、实验过程
测试截图
- 实验二Searching类1
- 实验二Searching类2异常情况
- 实验二Sorting顺序排列
- 实验二Sorting逆序排列
实验三
1、实验内容
- 参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试(补充、插值查找、斐波那契查找、分块查找、哈希查找)
提交运行结果截图
2、实验过程
测试截图
- 哈希查找
- 插值查找
- 斐波那契查找
- 分块查找
实验四
1、实验内容
- 补充实现课上讲过的排序方法:希尔排序,堆排序,桶排序,二叉树排序等
测试实现的算法(正常,异常,边界)
提交运行结果截图
推送相关代码到码云上
2、实验过程
测试截图
- 堆排序
- 二叉排序树
- 桶排序
- 希尔排序
-
码云链接
转载于:https://www.cnblogs.com/20162327WJH/p/7823037.html
20162327WJH第三次实验——查找与排序2相关推荐
- 2017-2018-1 20162316刘诚昊 实验三 查找与排序
20162316刘诚昊 2017-2018-2 <Java程序设计>第三次实验 查找与排序 实验链接: 实验三 查找与排序-1 实验二 查找与排序-2 实验二 查找与排序-3 实验二 查找 ...
- 实验四 查找和排序算法实现
广州大学学生实验报告 开课实验室:计算机科学与工程实验(电子楼418A) 学院 计算机科学与网络工程学院 实验课程 数据结构实验 实验项目 实验四 查找和排序算法实现 一.实验目的: 1.各种排序算法 ...
- 查找和排序算法的学生成绩分析实验
基于查找和排序算法的学生成绩分析实验 一.实验内容 二.实验原理 三.实验代码记录 四.实验结果 一.实验内容 编写程序将自己学号后面的8位同学的学号.姓名以及数学.英语和数据结构的成绩信息保存到学生 ...
- 数据结构实验之查找与排序
查找与排序 顺序查找 冒泡排序与折半查找 简单选择排序 直接插入排序 快速排序 顺序查找 一:顺序查找 顺序查找:从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则 ...
- 数据结构实验报告:查找和排序的应用
学生信息管理系统 一.实验目的 1.本实验可以使学生更进一步巩固各种查找和排序的基本知识. 2.学会比较各种排序与查找算法的优劣. ...
- c语言实验题——字符串排序,C语言中实现“三个数由小到大排序”的多种方法浅析...
本文通过一个简单示例"三个数由小到大排序",将C语言中许多知识点融会贯通起来,这多种方法的实现可以将函数.宏.指针之间的区别和本质清晰的展示给读者,使本来很复杂难以理解的概念变得通 ...
- c语言程序设计编程解读,C语言程序设计第三次实验报告解读
<C语言程序设计第三次实验报告解读>由会员分享,可在线阅读,更多相关<C语言程序设计第三次实验报告解读(15页珍藏版)>请在人人文库网上搜索. 1.C语言程序设计实验报告专业 ...
- 《数据结构与算法》实验:排序算法实验比较——选择排序 堆排序
<数据结构与算法>实验和课程Github资源 <数据结构与算法>实验:线性结构及其应用--算术表达式求值 <数据结构与算法>实验:树型结构的建立与遍历 <数据 ...
- R语言入门第三集 实验二:基本数据处理
R语言入门第三集 实验二:基本数据处理 一.资源 [R语言]R语言数据处理--东北大学大数据班R实训第二次作业 二.答案更新纠正 2.11.从df中选取date . item_id . cate_id ...
- 数据结构——查找:折半查找、二叉查找(排序)树、平衡二叉树
七大查找算法:https://www.cnblogs.com/zhang-qc/p/8745153.html 学习的地址 https://www.bilibili.com/video/av278314 ...
最新文章
- 小程序用thinkPHP上传文件到腾讯云对象存储空间
- 有限状态机设计实例之空调控制器(Verilog HDL语言描述)(仿真与综合)(附用Edraw(亿图)画状态转移图)
- matlab练习程序(简单图像融合)
- TCP、UDP数据包大小的限制
- 'SVN更新' has encountered a problem :An internal error occurred during: svn错误
- 布里斯托大学计算机科学专业排名,2021年布里斯托大学世界及专业排名 多个领域位居全英前十!...
- 一键安装zabbix监控redis
- MM32看门狗学习(兼容STM32)
- java 判断是合法语言_使用Java 怎么实现一个判断IP地址是否合法的功能
- 心在哪裡行動力就在那裡 戴晨志
- html5 随机抽奖,jQuery+H5按空格键随机抽奖代码
- 曲面上的测地线 MATLAB,§6曲面上的测地线.PDF
- android多个app音量调节问题,「App 音量控制」依每个 App 的使用需求自动调整音量(Android)...
- 影驰悍将120SSD盘只认20M,有时能认,有时认不到的修复
- 【机器学习】详解 TF-IDF 与 TF-IWF
- 认知升级之第一性原理
- 产品运输和使用振动环境的分类
- 浅读C Primer Plus——C语起源
- BIOS三种硬盘模式
- 将土豆或者youku 的视频放到自己的网站上面.