Wiki

Clone wiki

SortingV2 / DataService

Home

#DataService

The DataService is supposed to emulate a "database" with information that an actual service would use. However, since our simulated service is only implementing various sorting algorithms, we only need a set of numbers from it.

There are six types of numerical sequences that may be generated:

###Random Creates a set of random numbers. The rang of the numbers is from 0 to double the size of the data set.

###Ordered Creates a set of numbers from 1 to the size of the set. All numbers are in ascending order.

###Reverse Creates a set of numbers from 1 to the size of the set. All numbers are in descending order.

###Repeated Creates a set of numbers where all values are 42

###Quick Sort Worst Case Creates a sequence of numbers that produce a worst case scenario for the include QuickSort implementation. The end result is that it forces the QuickSort to execute in quadratic time.

Updated