摘要：回归测试是一个成本很高的测试过程。为了减少回归测试的成本，可以使用测试用例排序技术。测试用例排序是指按照事先确定的目标重新安排测试用例集中测试用例的执行次序，使得具有高优先级的测试用例比低优先级的测试用例在测试过程中更早执行。本文描述了测试用例排序问题；给出了两个一般测试用例排序算法，即总计排序算法和附加排序算法；根据不同的覆盖准则（如语句、分支和定义-使用等），可以从这两个一般算法得到对应的排序算法；最后，讨论了测试用例排序算法的有效性。

关键词：软件测试 测试用例排序 回归测试 测试用例 测试策略 

单位：山东工商学院信息与电子工程学院 山东烟台264005