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

sorting vectors

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.

Best Answer

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.

Related Solutions

MATLAB: How to delete the timer generated by the tic function

does not create any timers. tic does the equivalent of

function current_time = tic
  global tic_latest_time
  current_time = now();
  if nargout == 0
    tic_latest_time = current_time;
  end

and toc does the equivalent of

   function elapsed_time = toc(tic_time)
      global tic_latest_time;
      current_time = now();
      if nargin > 0
         elapsed_time = current_time - tic_time;
      else
         elapsed_time = current_time - tic_latest_time;
      end

except that a 64 bit integer timer is used instead of now(), and the resulting 64 bit difference is scaled into seconds.

MATLAB: How to reset the tic/toc timer

Do not run it as if, but simply run is in a newly opened Matlab session:

system('matlab -r YourFunction');

Best Answer

Related Solutions

MATLAB: How to delete the timer generated by the tic function

MATLAB: How to reset the tic/toc timer

Related Question