我有一个任务需要使用各种排序方法,特别是冒泡排序、插入排序、快速排序和堆排序。我们被指派编写代码,对提供给我们的数据集执行每种排序。我已经为每一类写了代码,没有问题,但我的问题与我们作业的第二部分有关。我们被要求找出我们应该测试的可能条件,以验证我们的代码在所有输入数据的情况下都能工作……我非常困惑该怎么做,因为我只能想到我们要处理的两种情况:
1)数据不排序
2)数据已经排序
我能想到的唯一条件是正在测试的数据的大小以及它的“未排序”程度。我是不是想错了?
注意:我正在使用C++,尽管我认为排序背后的方法在所有语言中都是相同的,这并不重要
发布于 2014-12-08 10:14:57
在程序员网站上有一个question。我想最好的答案适用于这个问题。我同意Jongware。我有一些脚本来生成测试数据。
random.awk -随机数据
tim.awk:n-2,n-1,n-4,n-3,.....,2,3,0,1-几乎颠倒
middle.pl:5,3,1,2,4中轴快速排序杀手器(PERL脚本)
median3.awk:n-1,0,1,2,...,n-2 -3中位数快速排序杀手
valley.awk:n-1,n-3,...,4,2,0,1,3,...,n-4,n-2 -大多数快速排序的坏情况
n111.awk:n,1,1,1,...,1,1- first是大的
n11n.awk:n,1,1,1,...,1,n-第一个和最后一个是大的
n1n1.awk:n,1,n,1,...,n,1- zigzag
nn11.awk:n,...,n,1,...,1-nn11.awk
nnnn.awk:n,n,...,n-相同
github中的其他n*.awk - awk脚本。
发布于 2014-12-08 10:22:53
你要找的是你的实现是否有缺陷。通常你会使用这些条件来创建单元测试...
https://stackoverflow.com/questions/27349354
复制相似问题