Knuth 堆排序:Knuth 堆排序的 Matlab 实现。-matlab开发

时间:2021-05-31 02:15:07
【文件属性】:
文件名称:Knuth 堆排序:Knuth 堆排序的 Matlab 实现。-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2021-05-31 02:15:07
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

网友评论