Class ListSortAndSearchTest

java.lang.Object
  |
  +--ListSortAndSearchTest

public class ListSortAndSearchTest

extends java.lang.Object

Class ListSortAndSearchTest does timing tests on the sorting and searching methods defined in the ListSortAndSearch class. According to our theoretical analysis, bubble sorting should take O(N²) time, linear search O(N) time, and binary search O(log N).

Constructor Summary

ListSortAndSearchTest()

Method Summary

static void

main(java.lang.String[] args) Allocate a ListSortAndSearch class object and call its methods on a list of 9000 elements.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ListSortAndSearchTest

public ListSortAndSearchTest()

Method Detail

main

public static void main(java.lang.String[] args)

Allocate a ListSortAndSearch class object and call its methods on a list of 9000 elements. This list size of 9000 is the point at which the O(N²) sorting algorithm starts to slow down noticeably.