评分及理由

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

得分：4分

理由：学生的基本设计思想正确，明确提出了通过排序后取前⌊n/2⌋个元素作为A₁，剩余元素作为A₂，这完全符合题目要求。虽然与标准答案的快速选择思想不同，但思路正确且能达到相同效果，因此不扣分。

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

得分：6分

理由：

• 算法实现基本正确，能够完成排序和分组计算
• 但存在以下逻辑错误：
  • 变量s1未初始化（扣1分）
  • 第二个循环的索引范围错误：应该是从n1到n-1，而不是从n2到n（扣1分）
  • 函数没有返回值（扣1分）
• 使用了冒泡排序而非更高效的算法，但题目要求"尽可能高效"，考虑到这是实现方式选择问题而非逻辑错误，不额外扣分

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

得分：2分

理由：正确分析了算法的时间复杂度O(n²)和空间复杂度O(1)，分析准确。

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