文件名称：wolfsort:Wolfsort是一种稳定的自适应混合基数合并排序
文件大小：43KB
文件格式：ZIP
更新时间：2024-04-10 15:16:57
C
介绍 本文档介绍了一种稳定的自适应混合基数/合并排序，名为Wolfsort。 为什么要混合动力？ 尽管自适应合并排序在排序有序数据方面非常快，但它无法有效分区是其最大的弱点。另一方面，基数排序无法利用排序后的数据。 Wolfsort试图避免每种算法的最坏情况。 四排序 Wolfsort使用对分区的数组进行排序。 Quadsort排序随机数据的速度比合并排序稍快，而排序数据的排序速度则快一个数量级。 检测数组是否值得分区 Wolfsort通过创建256个存储桶并将每个无符号的32位整数除以16777216来像典型的基数排序一样进行操作。如果不进行任何优化，这将使内存开销增加256倍。 Wolfsort通过对数据运行一次以找出每个存储桶的最终大小来解决此问题，然后只需要对内存进行一次乘法并再执行一次运行即可完成分区。 如果存储桶分布不是最佳，则基数排序将中止，而将运行四进制。尽管这看起来很浪费
【文件预览】：
wolfsort-master
----src()
--------quadsort_cpy.h(9KB)
--------gridsort.c(10KB)
--------bench.c(26KB)
--------fluxsort.h(10KB)
--------gridsort.h(10KB)
--------wolfsort.h(5KB)
--------quadsort.h(12KB)
--------quadsort.c(19KB)
----graph2.png(9KB)
----graph1.png(14KB)
----README.md(19KB)