文件名称：Knuth 堆排序：Knuth 堆排序的 Matlab 实现。-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-19 20:01:47
matlab
当您想比较其他语言/平台（fortran、C、SciPy 等）中堆排序的结果时，请使用此 Matlab 堆排序。 Matlab 的排序保留了列表中匹配条目的顺序，因此是一种“稳定”排序。 堆排序是“不稳定的”，因为它不保留匹配条目的顺序（参见下面的示例），因此给出与 Matlab 排序不同的结果。 例如，在将遗留代码移植到 matlab 期间比较结果时，这可能很有用。 % [r,TAGS]=tagged_real_heapsort(r,TAGS); % 比尔·莱沙姆 4/3/80 撰写% 来自 KNUTH VOL 中的算法 H 的 % HEAPSORT。 3 聚丙烯 146-147 % % 变量用法： % r -> 要排序的键的输入/输出。 % 标签 -> 将按照 r 排序的标签的输入输出% n -> 键数% % ％ 例子： % r=[4,5,1,5,8,5,9,5]; % t=1:
【文件预览】：
tagged_real_heapsort.zip