11 什么是排序？
排序规则、记录关联、稳定性与成本
本节 12 题。先独立给出结论和理由，再对照解析；新增题与此前题目统一编号。涉及标签时，标签只表示记录身份。
第 01 题
问题 1
对记录按分数升序排序后，姓名与分数可以重新任意配对吗？
第 02 题
问题 2
带重复值的升序数组应满足相邻项 < 还是 <=？
第 03 题
问题 3
a=[3,1,2]; b=sorted(a)。a、b 分别是什么？
第 04 题
问题 4
a=[3,1,2]; b=a.sort()。a、b 分别是什么？
第 05 题
问题 5
原记录 [(90,"A"),(80,"X"),(90,"B")] 按分数稳定排序，结果是什么？
第 06 题
问题 6
“不稳定算法每次一定改变相等键顺序”对吗？
第 07 题
问题 7
先稳定按姓名排，再稳定按班级排，最终哪个字段是主要键？
第 08 题
问题 8
任意互异键的比较排序最坏比较次数下界是 O(n log n) 还是 Ω(n log n)？
第 09 题
问题 9
计数排序 O(n+K) 为什么不违反比较排序下界？
第 10 题
问题 10
20GB 数据、可用工作内存 1GB，应该只用一次内存快排吗？
第 11 题
问题 11
如何用原始位置给相等键制定明确顺序？
第 12 题
问题 12
“算法 A 比较少，因此在所有环境下一定更快”对吗？