选择排序测试

博客园：https://www.cnblogs.com/yibo886/p/18160251

gitee：https://gitee.com/yibo886/yibo886.git

一、实验题目 ：软件测试

二、实验目的

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)，因为它只需要常量级的额外空间来存储临时变量。

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

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