【Java语言程序设计（基础篇）第10版 练习题答案】Practice_9_6

（秒表）设计一个名为 StopWatch 的类，该类包含：

• 具有访问器的私有数据域 startTime 和 endTime。
• 一个无参构造方法，使用当前时间来初始化 startTime。
• 一个名为 start() 的方法，将 startTime 重设为当前时间。
• 一个名为 stop() 的方法，将 endTime 设置为当前时间。
• 一个名为 getElapsedTime() 的方法，以毫秒为单位返回秒表记录的流逝时间。
  画出该类的 UML 图并实现这个类。编写一个测试程序，用于测量使用选择排序对 100 000 个数字进行排序的执行时间。

import java.util.Date;
import java.util.Random;

public class Practice_9_6 {

	public static void main(String[] args) {

		final int NUM = 100000;
		
		int[] number = new int[NUM];
		Random random = new Random();
		
		for (int i = 0; i < NUM; i++)
			number[i] = random.nextInt(100000);
		
		StopWatch stopWatch = new StopWatch();
		sort(number, 0, NUM - 1);
		stopWatch.stop();
		
		System.out.println(stopWatch.getElapsedTime() + "ms");
		
	}
	
	//将数组第一个数作为中间数，放到数组中正确的位置，并返回其位置
	public static int mid(int[] a,int low,int high) {
		int middle = a[low];
		
		while (low < high) {
			for (; low < high; high--) {
				if (middle > a[high]) {
					a[low] = a[high];
					low++;
					break;
				}
			}
			
			for (; low < high; low++) {
				if (a[low] > middle) {
					a[high] = a[low];
					high--;
					break;
				}
			} 
		}
		
		a[low] = middle;
		
		return low;
	}
	
	//将数组分成两份。递归。
	public static void sort(int[] a, int low, int high) {
		
		if (low >= high)
			return;
		
		int middle;
		
		middle = mid(a, low, high);
		
		sort(a, low, middle - 1);
		sort(a, middle + 1, high);
		
	}

}

class StopWatch {
	
	private Date startTime;
	private Date endTime;
	
	public StopWatch() {
		startTime = new Date();
	}
	
	public void start() {
		startTime = new Date();
	}
	
	public void stop() {
		endTime = new Date();
	}
	
	public long getElapsedTime() {
		return endTime.getTime() - startTime.getTime();
	}

	public Date getStartTime() {
		return startTime;
	}

	public Date getEndTime() {
		return endTime;
	}
	
}

输出结果为：

21ms

（输出结果不一定是一样的，根据数组的杂乱程度和电脑性能而定）
（程序若有问题或者建议希望在评论处提，因为我是个初学者，想有所提高）