评分及理由

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

得分：4分

理由：学生的基本设计思想与标准答案一致，都采用了快速排序的划分思想，通过枢轴划分后根据枢轴位置与中间位置的关系决定继续划分的方向，直到找到中间位置。思路正确且完整，因此得满分。

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

得分：5分

理由：

• 代码实现了快速排序的划分思想，基本框架正确（+5分）
• Sort函数中存在严重逻辑错误：
  • 内层循环条件错误（while(a[i] <= target) i++ 应该放在右侧指针移动之后）
  • 交换逻辑混乱，重复交换同一对元素
  • 缺少标准快速排序划分中的关键步骤（-2分）
• FindTarget函数递归调用时参数传递错误（缺少target参数）（-1分）
• 缺少计算S1和S2之和并返回|S1-S2|的核心功能（-1分）
• 代码注释不完整

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

得分：1分

理由：空间复杂度O(logn)分析正确（+1分），但时间复杂度分析错误，应该是O(n)而不是O(logn)或O(log²n)（-1分）。

题目总分：4+5+1=10分