https://wiki.riguz.com/index.php?action=history&feed=atom&title=External_sorting 2026-06-02T18:38:11Z 本wiki上该页面的版本历史 MediaWiki 1.42.3 https://wiki.riguz.com/index.php?title=External_sorting&diff=4021&oldid=prev 2024-01-18T09:17:39Z

<p>Riguz移动页面<a href="/index.php?title=%E5%A4%96%E6%8E%92%E5%BA%8F&amp;action=edit&amp;redlink=1" class="new" title="外排序（页面不存在）">外排序</a>至<a href="/External_sorting" title="External sorting">External sorting</a>，不留重定向</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="zh-Hans-CN"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2024年1月18日 (四) 09:17的版本</td> </tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div> </td></tr> <!-- diff cache key wiki_db:diff:1.41:old-1546:rev-4021 --> </table>

Riguz https://wiki.riguz.com/index.php?title=External_sorting&diff=1546&oldid=prev 2016-05-16T02:13:48Z

<p>以“外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读...”为内容创建页面</p> <p><b>新页面</b></p><div>外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。尔后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。<br /> <br /> <br /> 外排序是指在排序期间全部对象个数太多，不能同时存放在内存，必须根据排序过程的要求，不断在内、外存之间移动的排序。比如常见的有外归并排序。<br /> <br /> [[Category:Algorithm]]</div>

imported>Soleverlee