评分及理由

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

得分：2分

理由：学生理解了将最小的⌊n/2⌋个元素放入A1，其余放入A2的基本思想，这与标准答案一致。但是学生采用了完全排序的方法，而题目要求"尽可能高效的划分算法"，标准答案使用的是基于快速选择的部分划分方法，时间复杂度更低。学生没有达到最优效率的要求，因此扣2分。

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

得分：4分

理由：

• 学生正确实现了基于完全排序的划分方法，逻辑基本正确（+4分）
• 但存在以下问题：
  • 快速排序实现有逻辑错误：在while循环中，移动元素的条件判断不完整，可能导致排序错误（-2分）
  • 没有计算并返回S2-S1的值，不符合题目要求（-2分）
  • 使用了完全排序而非更高效的部分划分方法（-1分）

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

得分：1分

理由：学生正确分析了所用算法的时间复杂度O(nlogn)和空间复杂度O(n)，但这不是最优解的时间复杂度。标准答案要求的是O(n)时间复杂度，因此扣1分。

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