I have been staring at this problem for an hour havent figured it out. Any help would be appreciated

2 次查看(过去 30 天)
Write a script to compare the respective times tq(n) and tb(n) that it takes to sort a random vector of length n as a function of n for n ranging from 1 to numbers as large as 100000 or more. Prepare a well labelled plot of the ratio of tb(n)/tq(n) versus n, where tb is time for the bubble sort and tq is the time for the quicksort employed by MATLAB. On the same plot, plot the ratio of the averages mean(tb(:))/mean(tq(:)) versus n.

采纳的回答

Star Strider
Star Strider 2014-12-13
Assuming you already know what the bubble sort algorithm is and have programmed it, and can use the MATLAB sort function, all you need then are the tic and toc functions (the timeit function is also a possibility) to do the timing.
For the vectors, use any of the random number functions: rand, randi, randn, or any of the others for your vector of numbers to be sorted. Obviously, use the same random number vector for both algorithms to do the comparison. I would use a loop to generate a new random number vector each time, do the timing of the two algorithms, and store the results, but there may be other methods.
  3 个评论
Image Analyst
Image Analyst 2014-12-14
startTime = tic
bubbleResults = BubbleFunction()
elapsedTimeBubble = toc(startTime)
startTime = tic
quickResults = QuickFunction()
elapsedTimeQuick = toc(startTime)

请先登录,再进行评论。

更多回答(1 个)

Seth
Seth 2014-12-14
Could you further elaborate on how to write a loop that generates a new random vector and then relating it to the timing functions? I am lost
  3 个评论

请先登录,再进行评论。

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by