文件名称:利用java实现排序类简单排序过程的可视化
文件大小:99KB
文件格式:RAR
更新时间:2013-07-08 20:44:20
java 排序 过程可视化
4.2.1设计一个由自动测试排序算法性能(比较次数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方法,显示三个方法在排序时候的性能参数。 4.2.2 给前面的排序测试算法增加排序可视化功能,提示:初始化排序类的时候用图形显示排序的数据,进行移动或者比较等操作时,用图形演示动作影响的操作。(请思考如何防止演示过快)
【文件预览】:
MySort3.0
----bin()
--------canshuleiM()
--------MainSort()
--------mysort()
----test.txt(38B)
----.settings()
--------org.eclipse.jdt.core.prefs(629B)
----src()
--------canshuleiM()
--------MainSort()
--------mysort()
----.project(382B)
----.classpath(299B)
java排序可视化实验报告.doc