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

1 回表示 (過去 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)
Star Strider
Star Strider 2014 年 12 月 14 日
Thank you, IA. (I had a glitch and forced reboot a few minutes ago.)

サインインしてコメントする。

その他の回答 (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 件のコメント

サインインしてコメントする。

カテゴリ

Help Center および File ExchangeDescriptive Statistics についてさらに検索

Community Treasure Hunt

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

Start Hunting!

Translated by