【文件属性】:
文件名称:sort:对“模板” C中的例程实现进行排序
文件大小:40KB
文件格式:ZIP
更新时间:2021-04-23 00:14:24
C
排序
概述
sort.h是C语言中大量排序算法的实现,具有包含时间提供的用户定义类型。
这意味着您不必支付使用标准库例程的函数调用开销。 这也为我们提供了高级语言泛型的功能。
另外,您不必链接库:此排序库的全部包含在sort.h头文件中。
您可以选择许多排序例程,包括:
Timsort(稳定)
快速排序
合并排序(稳定)
就地归并排序(不稳定)
Shellsort
二进制插入排序
堆排序
选择排序(实际上仅是为了进行比较)
圣杯排序(稳定)
基于 。
感谢Andrey Astrelin的实施。
Sqrt排序(稳定,基于Grail排序,也由Andrey Astrelin编写)。
如果您不知道要使用哪一个,则应该使用Timsort。
如果您有很多半结构化的数据,那么您绝对应该使用Timsort。
如果您的数据确实是真正随机的,则快速排序可能是最快的。
用法
要使
【文件预览】:
sort-master
----benchmark.c(4KB)
----demo.c(8KB)
----astyle.options(188B)
----doc()
--------timsort.txt(28KB)
----sort.h(74KB)
----CONTRIBUTING.md(2KB)
----.travis.yml(2KB)
----multidemo.c(11KB)
----LICENSE.md(1KB)
----README.md(5KB)
----Makefile(751B)
----stresstest.c(9KB)
----generate_bitonic_sort.py(4KB)
----CONTRIBUTORS.md(325B)
----.gitignore(57B)