归并排序------------------ 如果我们有两个单独排序的向量“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 --------------- 一个简单的测试程序来测试“合并排序”和内置的“排序”功能并比较它们的性能。
2023-02-20 16:40:42
3KB
matlab
1