aCan someone help or point me in the right direction? I'm writing a program that will implement BubbleSort and MergeSort and time them as they sort a dynamic array with N elements.
These are the instructions on what my main.cpp file should do.
main.cpp
Include all needed libraries for timing and random number generation
while the number of element, N, is less than 100001 repeat the following
create an array with N (initially 10) random elements
sort the same array with Bubble and Merge sort
time how long it takes each algorithm in microseconds (see example below)
Increase N by a factor of 10 (N *= 10)
Hint: you may want to put your merge sort object on the heap and delete it with every iteration of this loop