评分及理由

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

得分：2分

理由：学生理解了要将最小的⌊n/2⌋个元素放在A₁中，其余放在A₂中，这一点是正确的。但是基本设计思想描述不够准确，没有说明使用快速选择的思想只对部分元素进行划分，而是说要采用快速排序并递归执行，这会导致对全部元素排序，不是最高效的方法。扣2分。

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

得分：4分

理由：代码实现了快速排序的划分过程，但存在以下问题：

• 使用了递归且对全部元素进行排序，不是最高效的实现方式
• 代码逻辑有误：在划分过程中就将元素存入A1和A2数组，这是不正确的，应该在划分完成后根据位置统一分配
• 划分逻辑不够完整，缺少对相等元素的正确处理
• 函数没有返回S2-S1的值，不符合题目要求

由于实现了基本的划分思想，但存在较多逻辑错误且效率不高，扣5分。

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

得分：1分

理由：时间复杂度分析错误，学生给出的O(nlog₂n)高于最优解O(n)，但空间复杂度分析正确。扣1分。

题目总分：2+4+1=7分