评分及理由

（1）得分及理由（满分4分）

得分：2分

理由：学生的基本设计思想是先对整个数组进行快速排序，然后取前⌊n/2⌋个元素作为A1，剩余作为A2。这种方法确实能满足题目要求，但效率不够高。标准答案采用的是基于快速选择的思想，只需要找到第⌊n/2⌋小的元素即可，不需要完全排序。学生的方法虽然正确但不够高效，因此扣2分。

（2）得分及理由（满分9分）

得分：5分

理由：

• 学生实现了完整的快速排序算法，代码结构基本正确
• 划分A1和A2的逻辑正确，能够保证|n1-n2|最小
• 但存在以下问题：
  • 快速排序的划分函数par中有逻辑错误：第4行的while循环缺少循环体，应该是识别错误
  • 函数func中A1数组未定义，应该是识别错误
  • Q-sort函数调用时参数不完整，应该是识别错误
  • 没有计算和返回S2-S1的值
• 由于代码存在多处逻辑错误和识别错误，扣4分

（3）得分及理由（满分2分）

得分：2分

理由：学生正确分析了快速排序的时间复杂度O(nlog₂n)和空间复杂度O(log₂n)，这部分分析准确，给满分。

题目总分：2+5+2=9分