数据结构上机实验：计时器实现与搜索排序性能比较.pdfVIP

数据结构上机四

目的：

在这个实验中实现一个计时器类，利用它可以测量在两

个之间的时间长度。并用该计时器对一组搜索例程和一

组排序例程进行性能比较。

步骤：

1.利用以下总结的方法，创建一个计时器ADT实现。

classTimer

{privatelongstartTime,//Timethatthetimerwas

start

stopTime;//Timethatthetimerwas

stopped

publicvoidstart()

{}

publicvoidstop()

{}

publiclongelapsedTime()//computetheelapsedtime(in

milliseconds)

{}

}//classTimer

上机数据结构四

目的：

在这个实验中实现了⼀个计时器类，利⽤它可以测量

在两个之间的时间⻓度。并⽤该计时器对⼀组搜索例

程和⼀组排序例程进⾏性能比较。

步骤：

1.利⽤以下总结的⽅法，创建⼀个定时器ADT实现。

类定时器

{privatelongstartTime,//定时器启动的时间

停止时间；//定时器的时间

停止了

公共无效开始（）

{}

公共无效停止（）

{}

publiclongelapsedTime()//compute经过的时间（以毫

秒为单位）{}

}//类定时器

(提示：须要有用于和获得“当前系统的时间”的方法。在

Java中，可以利用系统调用来获得当前时间，并将这个信息在下面类型的

变量中。

LongcurrTime=System.currentTimeMillis();

方法返回一个从1970年1月1号0点0分0秒到目前的一个毫秒数，返回类

型是long

用此方法前需要在程序开始键入importjava.util.*;语句)

2利用刚才创建的计时器测量Linearsearch和binary

search对随机产生的1000、10000、100000个数进行

查找的执行时间。（将测试结果填入到作业3表中）

3利用刚才创建的计时器测量利用Bubbort、

SelectionSort、InsertionSort、ListInsrtionSort、

MergeSort、Shellsort、andQuicksort对随机产生的

1000、10000、100000个数据项进行排序的执行时间。（将

测试结果填入到作业3表中）

产生随机数的提示（步骤）：

（

1创建对象Randomrandom1=newRandom();

2随机数发生器即Random对象产生以后，可以通过对象调用不同的方法：

nextInt()、nextLong