文件名称:sort:对“模板” C中的例程实现进行排序
文件大小:40KB
文件格式:ZIP
更新时间:2024-05-12 18:01:04
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)