File Exchange

image thumbnail

Merge two sorted vectors into a sorted vector

version 1.1.0.0 (2.62 KB) by Dr. Murtaza Khan
Merge two sorted vectors 'a' and 'b' into a sorted vector 'c'

1 Download

Updated 09 Jul 2009

View License

mergesorted.m
------------------
If we have two individually sorted vectors "a" and "b" but they are not sorted with respect to each other and we want to merge them into vector "c" such that "c" is also a sorted vector. Then c=mergesorted(a,b) can be used.

This function most likely make difference for very large vectors (may be elements in million). On P-4 machine when length of "a" is 2 million and length of "b" is 2.5 million then c=mergesorted(a,b) is around 3 times faster than using MATLAB builtin function c=sort([a,b]).

testmergesorted.m
----------------------
A simple test program to that test "mergesorted" and builtin "sort" function and compare their performance.

Cite As

Dr. Murtaza Khan (2019). Merge two sorted vectors into a sorted vector (https://www.mathworks.com/matlabcentral/fileexchange/8097-merge-two-sorted-vectors-into-a-sorted-vector), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (1)

Jhonty R.

very helpful to implement Merge-Sort algorithm

Updates

1.1.0.0

BSD License

MATLAB Release Compatibility
Created with R14SP1
Compatible with any release
Platform Compatibility
Windows macOS Linux

mergesortedvectors/