20162304 实验三

实验三-查找与排序-1

实验结果

实验三-查找与排序-2

把Sorting.java Searching.java放入 cn.edu.besti.cs1623.（姓名首字母+四位学号）  包中
把测试代码放test包中
重新编译，运行代码，提交编译，运行的截图（IDEA，命令行两种）

这个实验的话比较简单，只需要打个包即可。

实验三-查找与排序-3

参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试
提交运行结果截图

整体实验结果截图：

代表性代码：

平衡查找树之2-3查找树:

 public static Comparable treesearch(Integer[] data,Integer target){LinkedBinarySearchTree linkedBinarySearchTree =new LinkedBinarySearchTree();int i = 0;while(i<data.length){linkedBinarySearchTree.add(data[i]);i++;}return linkedBinarySearchTree.find(target);}

实验三-查找与排序-4

补充实现课上讲过的排序方法：希尔排序，堆排序，桶排序，二叉树排序等
测试实现的算法（正常，异常，边界）
提交运行结果截图
推送相关代码到码云上

堆排序相关学习：堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。
实验成果：

  public static void HeapSort(Comparable []arr){LinkedMaxHeap heap =new LinkedMaxHeap();for(int i=0;i<arr.length;i++){heap.add(arr[i]);}for (int j=arr.length-1;j>=0;j--){arr[j]=heap.getMax();heap.removeMax();}}

转载于:https://www.cnblogs.com/zhanghaolin/p/7822597.html

20162304 实验三相关推荐

实验三-密码破解技术
学号 201421430010 中国人民公安大学 Chinese people' public security university 网络对抗技术实验报告实验三密码破解技术 ...
计算机导论excel,[计算机导论实验三Excel.doc
[计算机导论实验三Excel 实验三 Excel表格处理实验报告姓名(学号):_______________ 年级(专业):_____ ________成绩:________ 实验时间:_____ ...
20155222卢梓杰实验三免杀原理与实践
实验三免杀原理与实践 1.正确使用msf编码器,msfvenom生成如jar之类的其他文件,veil-evasion,自己利用shellcode编程等免杀工具或技巧实验步骤如下 1.先对实验二中生 ...
实验三 JSP应用开发进阶
全部:https://download.csdn.net/download/weixin_42859280/11218260 实验三 JSP应用开发进阶:PDF版本[已经完成所有代码] 想看文档上面有 ...
实验三：XML模型(一)
实验三:XML模型(一) 1 学时 2学时 2.实验目的与要求通过实验,使学生理解XML模型的概念:能够掌握DTD的基本语法.作用和使用方式.要求学生能够根据XML文档推出满足要求的DTD文件,并 ...
c语言程序设计江宝钏实验六答案,《C语言程序设计》(江宝钏著)实验三答案.doc...
<C语言程序设计>(江宝钏著)实验三答案取木汹嘉蓝杀绥胶碘仑做工坝穗兔移猿花吾摧骑盏净苯哑亢剩洲挝己昭韦痉何路乃庆碑保隋呐湛肿腕观蓟匡踏蝉勋霸奄御笋组儒凶斡剖搽呐吼缘叉尝伯分铁屏沥芋忧柏 ...
2017-2018-1 20155222实验三实时系统
2017-2018-1 20155222实验三实时系统 1.学习使用Linux命令wc 基于Linux Socket程序设计实现wc(1)服务器(端口号是你学号的后6位)和客户端客户端传一个文本文 ...
R语言入门第四集实验三：数据可视化
R语言入门第四集实验三:数据可视化一.资源 [R语言]R语言数据可视化--东北大学大数据班R实训第三次作业在r中rowsums_R语言初级教程(15): 矩阵(下篇) R语言环境变量的设置环境 ...
实验三密码破解技术
中国人民公安大学 Chinese people' public security university 网络对抗技术实验报告实验三密码破解技术学生姓名田学晓年级 2014级区 ...

20162304 实验三

20162304 实验三

实验三-查找与排序-1

实验结果

实验三-查找与排序-2

实验三-查找与排序-3

整体实验结果截图：

代表性代码：

实验三-查找与排序-4

20162304 实验三相关推荐

最新文章

热门文章