评分及理由

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

得分：3分

理由：学生基本理解了使用快速排序划分思想来解决问题，提到了当枢轴元素为n/2时能满足题目要求。但没有明确说明具体划分策略（找到第⌊n/2⌋小的元素），也没有完整描述三种情况的处理（i=⌊n/2⌋、i<⌊n/2⌋、i>⌊n/2⌋时的不同处理），因此扣1分。

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

得分：5分

理由：

• 代码结构基本正确，使用了快速排序的划分思想
• 存在多个逻辑错误：
  • 代码结构混乱，while循环嵌套和条件判断逻辑不清晰
  • 缺少对划分过程的完整实现，被涂抹部分影响算法完整性
  • 数组A1和A2的分配和使用不合理，题目要求是划分而不是创建新数组
  • 缺少计算S1和S2并返回|S1-S2|的功能
  • break语句使用位置不当
• 由于存在较多逻辑错误，扣4分

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

得分：0分

理由：学生给出的时间复杂度O(nlogn)和空间复杂度O(logn)是错误的。正确的时间复杂度应为O(n)，空间复杂度应为O(1)。基于快速选择思想的算法可以达到线性时间复杂度，而学生给出的复杂度分析完全错误，因此不得分。

题目总分：3+5+0=8分