首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >测试排序方法

问测试排序方法
EN

Stack Overflow用户
提问于 2014-12-08 07:54:32
回答 2查看 47关注 0票数 0

我有一个任务需要使用各种排序方法,特别是冒泡排序、插入排序、快速排序和堆排序。我们被指派编写代码,对提供给我们的数据集执行每种排序。我已经为每一类写了代码,没有问题,但我的问题与我们作业的第二部分有关。我们被要求找出我们应该测试的可能条件,以验证我们的代码在所有输入数据的情况下都能工作……我非常困惑该怎么做,因为我只能想到我们要处理的两种情况:

1)数据不排序

2)数据已经排序

我能想到的唯一条件是正在测试的数据的大小以及它的“未排序”程度。我是不是想错了?

注意:我正在使用C++,尽管我认为排序背后的方法在所有语言中都是相同的,这并不重要

EN

回答 2

Stack Overflow用户

发布于 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脚本。

票数 0
EN

Stack Overflow用户

发布于 2014-12-08 10:22:53

  • Empty data
  • 1 Data
  • 的值在data
  • 1中重复的值重复20次
  • 值的各种排列
  • 按逆序排序的数据

你要找的是你的实现是否有缺陷。通常你会使用这些条件来创建单元测试...

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27349354

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档