自动测试排序算法性能work5

时间:2015-12-23 05:50:26
【文件属性】:

文件名称:自动测试排序算法性能work5

文件大小:23KB

文件格式:RAR

更新时间:2015-12-23 05:50:26

java 测试 排序 性能

设计一个由自动测试排序算法性能(比较次数compare_count、交换次数exchange_count、探测次数probe_count)的测试类和排序类构成的类体系。 要求:用一个类来描述一个排序算法,类中的sort方法通过调用比较、交换方法来实现数组排序。排序类放入一个特定的包MySort中。 作业详细说明: (1)写一个final参数类M,包括比较次数、交换次数、探测次数属性,并重写构造器和toString方法。 (2)写一个抽象类A,其中包括要排序的数据。提供三个final方法,分别完成比较、探测、交换操作的同时,正确改变私有的M类对象成员的相关属性。并提供一个虚方法doSort,同时提供一个final方法sort(先设置M对象初值,然后调用doSort方法,返回M对象引用) (3)写三个采用不同方法排序的A类的派生类A1,A2,A3 (4)写一个测试类作为主类,分别生成A1,A2,A3的对象并调用sort方法,显示三个方法在排序时候的性能参数。 (5)谈谈这种类设计的合理性以及可以改进之处。


【文件预览】:
work5
----manifest.mf(85B)
----src()
--------MySort()
--------work5()
----build()
--------classes()
----test()
----dist()
--------README.TXT(1KB)
--------work5.jar(9KB)
----build.xml(4KB)
----nbproject()
--------genfiles.properties(455B)
--------project.properties(2KB)
--------private()
--------build-impl.xml(33KB)
--------project.xml(575B)

网友评论