在软件开发过程中,回归测试是保障软件质量的有效手段。随着软件规模的不断增大,为提高回归测试效率,测试用例需要按照某种既定的测试目标进行排序以决定其在执行时的次序。基于代码覆盖信息的测试用例排序算法利用测试用例的历史执行路径对其进行排序。在现有的工作中,代码单元在测试用例排序过程中都被视为具有同等的重要性。本文通过对程序源码分析可知,代码单元在排序过程中的优先级是不同的。因此,根据代码单元在程序中的位置和重要性,本文提出代码单元优先级的概念并给出其计算方式。根据代码单元的优先级,测试用例对代码单元的覆盖信息可以生成代码优先级覆盖矩阵。同时,通过对现有基于聚类的测试用例排序算法进行分析,本文提出了改进的基于聚类的测试用例排序算法。针对聚类后的测试用例,该算法利用已排序测试用例的反馈信息,定义了一种新的排序策略。本文选取SIR数据仓库中12个经典的回归测试数据集进行实验。实验结果表明,引入代码单元优先级能够提高测试用例排序算法的结果,基于代码优先级覆盖矩阵的算法有更好的软件错误检测能力。根据平均错误检测率的评价标准,本文改进后的基于聚类的测试用例排序算法优于原算法。从不同软件错误的首次检测位置上看,改进的算法能够更早地检测到被较少测试用例覆盖的软件错误。实验数据规模越大,测试用例排序算法间的结果差异愈加明显。同时实验结果表明,在基于聚类的测试用例排序算法中,引入代码单元优先级比排序策略的选择更重要。