评分及理由

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

得分：2分

理由：学生的基本设计思想提到了使用快速排序进行排序，然后按中点划分两个子集。这确实能满足题目要求，但思路不够完整和高效。标准答案使用了类似快速排序的划分思想，但不需要完全排序，只需要找到第⌊n/2⌋小的元素即可。学生答案虽然思路正确但不够优化，因此扣2分。

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

得分：4分

理由：学生实现了完整的快速排序算法，但存在以下问题：

• 没有计算S1和S2的差值并返回
• 使用了额外的O(n)空间分配数组p和q，不符合空间复杂度要求
• 算法效率较低，时间复杂度为O(nlogn)而非最优的O(n)
• 函数func没有返回值，不符合题目要求

快速排序的实现本身是正确的，但整体方案不够高效且功能不完整，因此扣5分。

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

得分：0分

理由：学生没有说明算法的时间复杂度和空间复杂度。根据题目要求，这部分需要明确说明，但学生答案中完全缺失这部分内容。

题目总分：2+4+0=6分