在哪里可以找到几个重要的排序算法测试用例？
在哪里可以找到几个重要的排序算法测试用例？
提问于 2012-01-21 00:06:30
我想开发一个非常有效的排序算法的基础上，我有一些想法。问题是，我想测试我的算法的效率与大多数高度赞赏的排序算法，已经存在。
理想情况下，我想找到：
- 是一大群排序测试，它们为我提供了算法
- 的效率--一组已经存在且经过强优化的排序算法(及其代码--不管语言如何)--
- 甚至更好，它为排序算法开发人员
提供了足够的环境。
下面是我在前面找到的一篇文章，其中包含了两个表，其中包含了tim排序、快速排序、双枢轴快速排序和java 6排序之间的比较:我可以在这些表中看到那些TXT文件(从1245.Repe.1000.txt开始到equential.10000000.txt)包含这些算法的测试用例，但是我在任何地方都找不到原始的TXT！
有人能给我指出有许多排序测试用例和/或许多高效排序算法的链接吗？(这是我最感兴趣的测试用例，排序算法遍布互联网)
非常感谢您提前！
回答 1
Stack Overflow用户
发布于 2012-02-06 15:45:14
有几件事：
- Quicksort会疯狂地进行正向排序和反向排序，因此需要其他列表类型。对随机数据进行
- 测试很好，但如果您想比较不同算法的性能，这意味着您不能每次生成新的随机数据，否则结果就不可靠。我认为您应该尝试提出一种伪随机的算法，根据条目的数量，按照顺序写入数据。这样，为大小为n、10n和100 N的列表生成的数据将是排序的similar.
- Testing，这主要不是关于速度(直到算法最后确定)，而是比较与条目的比率。如果一种类型需要对列表中的每项进行15次比较，而对于相同的列表则需要另一种12次的比较，那么即使它在两倍的时间内执行，第二种类型的效率也会更高。对于更简单的排序概念，所需的交换数也将发挥作用。用于测试的
- 使用内存中的整数向量。如果算法运行良好，可以将整数向量转化为包含待比较数据的缓冲区。这样的算法将根据它们指向的数据对识别码向量进行排序。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8949492
复制相关文章
相似问题
腾讯云开发者
