首页 > 其他分享 >选择排序测试

选择排序测试

时间:2024-04-26 15:55:54浏览次数:15  
标签:复杂度 单元测试 选择 算法 实验 测试 排序

一、实验题目 :软件测试

二、实验目的

1、熟悉开发环境下的自动化测试工具;

1、利用自动化测试工具进行自动化单元测试。

三、实验内容

1、选择开发环境,IDEA或PYCHARM任选其一;

2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;

3、对所编写代码设计测试用例;

4、基于所选择的开发环境开展单元测试。

IDEA环境:

利用Junit对所编写代码进行单元测试

https://blog.csdn.net/antony9118/article/details/51736135

PYCARM环境:

利用unittest对所编写代码进行单元测试

https://zhuanlan.zhihu.com/p/688994644

四、实验要求

1、预先准备的代码要求独立编写,严禁抄袭,具体排序算法可以自由选择一种;

2、利用平台提供的单元测试工具对代码中的方法或函数进行单元测试,截取测试结果。

五、设计单元测试用例

T1: 64, 34, 25, 12, 22, 11, 90    预期结果 11, 12, 22, 25, 34, 64, 90

T2:空白   预期结果  空

T3:11,10,9,8,7,6,5,4,3,2,1  预期结果 提示 排序后数组与预期不符

T4  a b c d 预期结果   a b c d

六、单元测试结果截图



七、实验中遇到的问题及解决方法

排序算法的选择: 在实验中,我们选择了选择排序算法进行测试。这个选择是基于排序算法的简单性和易于理解的特点。

算法实现的正确性: 我们编写了单元测试来验证排序算法的正确性。通过比较排序后的数组与预期的数组是否相等,我们可以确定算法是否按预期工作。

算法的时间复杂度: 在实验中,我们可以对排序算法的时间复杂度进行分析和比较。选择排序的时间复杂度为O(n^2),其中n是数组的长度。通过对算法执行时间的测量,我们可以验证理论上的时间复杂度是否符合实际情况。

算法的空间复杂度: 我们也可以对排序算法的空间复杂度进行分析和比较。选择排序的空间复杂度为O(1),因为它只需要常量级的额外空间来存储临时变量。

算法的稳定性: 稳定性是排序算法的一个重要性质。在实验中,我们可以验证选择排序是否是稳定的排序算法,即相等元素的相对位置是否在排序前后保持不变。

测试用例的选择:在选择测试用例的同时我们要考虑符合的情况以及不符合的情况,尽量使用一个用例覆盖尽可能多的正确测试,对于失败测试 一个用例只能包含一个。

标签:复杂度,单元测试,选择,算法,实验,测试,排序
From: https://www.cnblogs.com/yibo886/p/18160251

相关文章

  • 做梦我都没想过,我会在软件测试行业一干就是10年【避坑指南】
    我是14年毕业的,普通本科,计算机系也算是一个对口专业。那时候互联网行业是个很不错的发展方向,也是机缘巧合之下,让我走上了测试工程师的道路。但是我没想到,在这个行业一干就是10年。第一份工作还记得我刚入行的时候,进了一家社交平台公司做测试,公司最开始只我人一个做软件测试,没有......
  • 实验3:软件测试
    一、实验题目:软件测试二、实验目的1、熟悉开发环境下的自动化测试工具;1、利用自动化测试工具进行自动化单元测试。三、实验内容1、选择开发环境,IDEA或PYCHARM任选其一;2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;3、对所编写代码设计测试用例;4、基于所选择......
  • 实验3:软件测试
    一、实验题目:软件测试二、实验目的1、熟悉开发环境下的自动化测试工具;1、利用自动化测试工具进行自动化单元测试。三、实验内容1、选择开发环境,IDEA或PYCHARM任选其一;2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;3、对所编写代码设计测试用例;4、基于所选择......
  • 实验3-软件测试
    一、实验题目:软件测试二、实验目的1、熟悉开发环境下的自动化测试工具;1、利用自动化测试工具进行自动化单元测试。三、实验内容1、选择开发环境,IDEA或PYCHARM任选其一;2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;3、对所编写代码设计测试用例;4、基于所选择......
  • 实验三:软件测试
    一、实验题目:软件测试二、实验目的1、熟悉开发环境下的自动化测试工具;1、利用自动化测试工具进行自动化单元测试。三、实验内容1、选择开发环境,IDEA或PYCHARM任选其一;2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;3、对所编写代码设计测试用例;4、基于所选择......
  • 实验3: 软件测试
    一、实验题目:软件测试二、实验目的1、熟悉开发环境下的自动化测试工具;1、利用自动化测试工具进行自动化单元测试。三、实验内容1、选择开发环境,IDEA或PYCHARM任选其一;2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;3、对所编写代码设计测试用例;4、基于所选择......
  • 实验三-软件测试
    一、实验题目:软件测试二、实验目的1、熟悉开发环境下的自动化测试工具;1、利用自动化测试工具进行自动化单元测试。三、实验内容1、选择开发环境,IDEA或PYCHARM任选其一;2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;3、对所编写代码设计测试用例;4、基于所选择......
  • 实验3:软件测试
    一、实验题目:软件测试二、实验目的1、熟悉开发环境下的自动化测试工具;1、利用自动化测试工具进行自动化单元测试。三、实验内容1、选择开发环境,IDEA或PYCHARM任选其一;2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;3、对所编写代码设计测试用例;4、基于所选择......
  • 实验三-软件测试
    一、实验题目:软件测试二、实验目的1、熟悉开发环境下的自动化测试工具;1、利用自动化测试工具进行自动化单元测试。三、实验内容1、选择开发环境,IDEA或PYCHARM任选其一;2、基于所选择的开发环境实现对输入的n个整数进行排序的代码;3、对所编写代码设计测试用例;4、基于所选择......
  • 【Qt 专栏】文件对话框 文件的弹窗选择-QFileDialog
    前言:通过按钮实现文件弹窗选择以及关联的操作效果图就和平时用电脑弹出的选文件对话框一样原型图技能:头文件:#include<QFileDialog>//头文件QStringfilename=QFileDialog::getOpenFileName(this,"弹窗标题","E://","Images(*.png*.jpg)");弹出对话框选择文件 实......