评分及理由

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

得分：2分

理由：学生答案的基本思路是正确的，通过排序后取前⌊n/2⌋个元素作为A1，其余作为A2，确实能满足|n1-n2|最小且|S1-S2|最大的要求。但是，题目要求"尽可能高效的划分算法"，而标准答案采用的是基于快速选择思想的部分划分算法，时间复杂度为O(n)，比学生答案的O(nlogn)更高效。因此扣2分。

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

得分：6分

理由：学生实现了基于快速排序的算法，代码逻辑基本正确，能够完成题目要求的功能。主要扣分点：①算法效率不够高，没有采用更高效的划分方法（扣2分）；②函数名与题目要求不完全一致，题目要求setPartition而学生写的是setPosition（扣1分）。其他方面实现正确。

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

得分：2分

理由：学生正确分析了算法的时间复杂度O(nlogn)和空间复杂度O(1)，与实现的算法相符。

题目总分：2+6+2=10分