1 import java.util.Scanner;
2
3 /**
4 This program measures how long it takes to sort an
5 array of a user-specified size with the selection
6 sort algorithm.
7 */
8 public class SelectionSortTimer
9 {
10 public static void main(String[] args)
11 {
12 Scanner in = new Scanner(System.in);
13 System.out.print("Enter array size: ");
14 int n = in.nextInt();
15
16 // Construct random array
17
18 int[] a = ArrayUtil.randomIntArray(n, 100);
19
20 // Use stopwatch to time selection sort
21
22 StopWatch timer = new StopWatch();
23
24 timer.start();
25 SelectionSorter.sort(a);
26 timer.stop();
27
28 System.out.println("Elapsed time: "
29 + timer.getElapsedTime() + " milliseconds");
30 }
31 }
32
33