文件名称：TimSort:JSES中的TimSort实现
文件大小：12KB
文件格式：ZIP
更新时间：2024-05-21 22:43:35
sorting algorithm algorithms sort sorting-algorithms
蒂姆·索特 TimSort在JS / ES中的实现。 专为教育目的而设计。 什么是TimSort 是一种，是从和派生而来的，旨在对多种现实世界数据表现良好。 它使用了Peter McIlroy的“乐观排序和信息理论的复杂性”技术，该技术在1993年1月举行的第四届ACM-SIAM离散算法年会上，第467-474页。该技术由Tim Peters于2002年实施，用于。 该算法查找已排序数据的子序列，并使用该知识更有效地对其余数据进行排序。 这是通过合并一个已识别的子序列（称为运行）与现有运行来完成的，直到满足某些条件为止。 自2.3版以来，Timsort一直是Python的标准排序算法。 它也可用于在 ， 和对非原始类型的数组进行排序 其他详情 JS中的源代码基于Google的TimSort实现，可以在看到。 TimSort的描述可以在找到。 执行 导入库： import * as T
【文件预览】：
TimSort-master
----index.html(1KB)
----LICENSE(966B)
----main.js(5KB)
----README.md(5KB)
----.jshintrc(22B)
----timsort.js(29KB)