关键词：
20172327 2018-2019-1 《程序设计与数据结构》实验三：查找与排序
- 课程：《Java软件结构与数据结构》
- 班级：201723
- 姓名：马瑞蕃
- 学号：20172327
- 实验教师：王志强
- 实验日期：2018年11月19日
- 必修/选修：必修
一、实验内容：
实验二 查找与排序-1
- 1.定义一个Searching和Sorting类，并在类中实现linearSearch（教材P162 ）,SelectionSort方法（P169），最后完成测试。
- 2.要求不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位
- 3.提交运行结果图。
实验二查找与排序-2
- 1.重构你的代码把Sorting.java Searching.java放入 cn.edu.besti.cs1723.（姓名首字母+四位学号） 包中（例如：cn.edu.besti.cs1723.G2301）
把测试代码放test包中 - 2.重新编译，运行代码，提交编译，运行的截图（IDEA，命令行两种）
实验二 查找与排序-3
- 1.参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试
提交运行结果截图
实验二 树-4-表达式树
- 1.补充实现课上讲过的排序方法：希尔排序，堆排序，二叉树排序等(至少3个)
- 2.测试实现的算法（正常，异常，边界）
提交运行结果截图
二、实验过程及结果：
查找与排序-1
查找与排序-2
查找与排序-3
树-4-表达式树
三、感悟
通过这次实验，我发现我对这段时间树的学习并部扎实，有些基本的还是记不住，在逻辑推理的过程中，遇到的麻烦也比较多。这次实验让我知道了，最近的不足，也让我决定抽出更多时间去学习Java。
参考资料
201723272018-2019-1《程序设计与数据结构》第七周学习总结
201723272018-2019-1《程序设计与数据结构》第七周学习总结教材学习内容总结第十一章二叉查找树概述1.二叉查找树是一种带有附加属性的二叉树，即对树的每个结点都有左结点小于父结点，右结点小于或等于父结点。2.二叉查找树... 查看详情
201723272018-2019-1《程序设计与数据结构》第四周学习总结
201723272018-2019-1《程序设计与数据结构》第四周学习总结教材学习内容总结第六章列表列表集合1.链表和列表对比：链表是一种实现策略，使用引用来在对象之间创建链接。列表集合是一种概念性表示法，列表可以由链表和数组来... 查看详情
201723272018-2019-1《程序设计与数据结构》第九周学习总结
201723272018-2019-1《程序设计与数据结构》第九周学习总结教材学习内容总结第十五章图无向图1.图的概念（非线性结构）：允许树中每个结点与多个结点相连，不分父子结点。2.图由顶点和边组成。顶点由名字或标号来表示，如：A... 查看详情
201723272018-2019-1《程序设计与数据结构》第五周学习总结(代码片段)
201723272018-2019-1《程序设计与数据结构》第五周学习总结教材学习内容总结第九章排序与查找查找1.查找：在某个项目组中找到指定元素或判断是否存在。该项目组被称为查找池。2.常见查找方式，线性查找。3.查找目标：高效地... 查看详情
201723272018-2019-1《程序设计与数据结构》第八周学习总结(代码片段)
201723272018-2019-1《程序设计与数据结构》第八周学习总结教材学习内容总结第十二章优先队列与堆堆1.最小堆（minheap)：对是一个完全二叉树，其中的每个结点都小于或等于它的两个孩子。2.最大堆（maxheap)：对是一个完全二叉树，... 查看详情
程序设计与算法
程序设计与算法[北京大学] 第一周：枚举完美立方生理周期称硬币熄灯问题讲义加群：597225218 输入：博客园程序设计与算法第一章第二周：递归（一）阶乘汉诺塔N皇后波兰表达式讲义加群：597225218 输入：博客园程序... 查看详情
20172328《程序设计与数据结构》实验三：查找与排序
20172328《程序设计与数据结构》实验三：查找与排序课程：《软件结构与数据结构》班级：1723姓名：李馨雨学号：20172328实验教师：王志强老师实验日期：2018年11月19日-2018年11月25日必修选修：必修一、实验要求内容实验1：定义... 查看详情
20172308实验三《程序设计与数据结构》查找与排序实验报告(代码片段)
201723082018-2019-1实验3《查找与排序》报告课程：《程序设计与数据结构》班级：1723姓名：周亚杰学号：20172308实验教师：王志强实验日期：2018年10月20日必修/选修：必修1.实验内容查找与排序-1：定义一个Searching和Sorting类，并在... 查看详情
《程序设计与数据结构》第八周学习总结
学号20172326《程序设计与数据结构》第八周学习总结教材学习内容总结后绑定在程序执行时执行多态性可由继承与接口实现排序有选择法排序与插入法排序搜索分为线性搜索与二分搜索算法，同一类型的不同方法可能解决同一问... 查看详情
程序设计基石与实践专栏引导
本博文主要对通过程序设计基石与实践专栏归类,主要分为C语言与C++语言.下面对程序设计基石与实践专栏博文的索引:（待定未完待续）C语言话谈C语言让你成为一名Top的C语言程序员C语言程序员必读的5本书让你成为... 查看详情
计算机专业毕业设计(论文)题目汇总表.doc
考试报名数据处理系统设计与实现、基于WEB的车票预订信息系统设计与实现、全文搜索引擎的设计与实现、图书借阅管理信息系统设计与实现、图书销售管理信息系统设计与实现、学生选课信息系统设计与实现、运动会成绩管理... 查看详情
红书《题目与解读》第一章数学题解《acm国际大学生程序设计竞赛题目与解读》(代码片段)
...计划红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》全书目录：《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》目录红书《题目与解读》第一章数学题解《ACM国际... 查看详情
风螺旋与飞行程序设计
精简版的课件分享。风螺旋课题的一个阶段性总结，后续将从理论向实践进行转变，希望取得更多的实践成果，再与大家分享！全文完，谢谢！ 查看详情
RESTful URL 设计：公共与私有 API、分层 API 设计模式、URI 与 URL 设计？
】RESTfulURL设计：公共与私有API、分层API设计模式、URI与URL设计？【英文标题】：RESTfulURLdesign:publicvsprivateAPI,hierhachyAPIdesignpattern,URIvsURLdesign?【发布时间】：2013-12-1923:00:23【问题描述】：我经常遇到这样的问题，与HierarchicalRESTfulUR... 查看详情
程序设计语言与语言处理程序基础
重点1编译过程2文法定义 一颗语法树 有限自动机正规式7数据类型与程序控制结构8表达式9传值与传址传址调用10各程序语言特点 查看详情
201823222019-2020-1《数据结构与面向对象程序设计》第四周学习总结
教材学习内容总结1.编写类与方法（构造方法的结构和用途）2.实际参数与形式参数、public与private、return与void的区别与含义、3.UML类图的含义与形式4.静态类（Math类）静态变量、静态方法5.类间关系（依赖关系、聚合关系、继承... 查看详情
概要设计与具体设计
概要设计与具体设计在写概要设计与具体设计的时候,对于内容以及他们之间的界限非常easy模糊.今天写点自己的想法.有问题请大家不吝赐教:[email protected]首先大家要注意这2个文档最后2字,都是设计.设计就是设计,不是代码因... 查看详情
数学题解《acm国际大学生程序设计竞赛题目与解读》(代码片段)
...计划红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》全书目录：《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》目录红书《题目与解读》第一章数学题解《ACM国际... 查看详情