Merge two sorted vectors into a sorted vector

Merge two sorted vectors 'a' and 'b' into a sorted vector 'c'
4K Downloads
Aktualisiert 9. Jul 2009

Lizenz anzeigen

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.

Zitieren als

Dr. Murtaza Ali Khan (2024). 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. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R14SP1
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Resizing and Reshaping Matrices finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

mergesortedvectors/

Version Veröffentlicht Versionshinweise
1.1.0.0

BSD License

1.0.0.0