from
Merge two sorted vectors into a sorted vector
by Dr. Murtaza Khan
Merge two sorted vectors 'a' and 'b' into a sorted vector 'c'
|
| testmergesorted.m |
clc,clear all
orga=sort(rand(1,2000000)); % generate 2 million random numbers and sort them (first vector)
orgb=sort(rand(1,2500000)); % generate 2.5 million random numbers and sort them (second vector)
% % Merging two sorted vectors using 'mergesorted' function
a=orga;
b=orgb;
time = cputime;
c2=mergesorted(a,b);
time_mergesorted = cputime-time
% % Merging two sorted vectors using MATLAB built in functions
a=orga;
b=orgb;
time = cputime;
c1=sort([a,b]);
time_builtin = cputime-time
if(~isequal(c1,c2) || ~issorted(c1) || ~issorted(c2) )
error('problem: report to author')
end
TimeRatio=time_builtin/time_mergesorted
% % % --------------------------------
% % % Author: Dr. Murtaza Khan
% % % Email : drkhanmurtaza@gmail.com
% % % --------------------------------
|
|
Contact us at files@mathworks.com