文件名称:将两个已排序的向量合并为一个已排序的向量:将两个已排序的向量 'a' 和 'b' 合并为一个已排序的向量 'c'-matlab开发
文件大小:3KB
文件格式:ZIP
更新时间:2024-06-21 10:26:32
matlab
归并排序------------------ 如果我们有两个单独排序的向量“a”和“b”,但它们没有相互排序,我们想将它们合并到向量“c”中,这样“c”也是一个排序向量。 然后可以使用 c=mergesorted(a,b)。 此函数最有可能对非常大的向量(可能是百万元素)产生影响。 在 P-4 机器上,当“a”的长度为 200 万且“b”的长度为 250 万时,c=mergesorted(a,b) 比使用 MATLAB 内置函数 c=sort([a,b) 快约 3 倍])。 testmergesorted.m --------------- 一个简单的测试程序来测试“合并排序”和内置的“排序”功能并比较它们的性能。
【文件预览】:
mergesortedvectors.zip