评分及理由

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

得分：2分

理由：学生答案中提到了使用快速排序进行排序，然后取中点划分两个子集，这确实能够满足|n1-n2|最小且|S1-S2|最大的要求。但是标准答案要求的是"尽可能高效的划分算法"，而学生答案采用了完整的快速排序(O(nlogn))，没有利用快速选择的思想来只找到中位数位置(O(n))，效率不够高。基本思想表述不够完整，没有体现基于枢轴划分的优化思想。

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

得分：4分

理由：学生实现了完整的快速排序算法，划分函数和递归排序函数基本正确，但存在以下问题：

• 没有实现题目要求的划分算法，只是实现了通用的快速排序
• func函数中分配了额外的数组空间，但算法没有完成，缺少计算S1、S2和返回结果的代码
• 没有体现基于快速选择的思想来高效找到中位数位置
• 算法效率较低，时间复杂度为O(nlogn)而非最优的O(n)

代码实现基本正确但不符合题目要求的"尽可能高效"。

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

得分：0分

理由：学生答案中完全没有分析算法的时间复杂度和空间复杂度，这部分内容缺失。

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