本篇用一组独立的虚构记录研究背包排序的稳定次序。先规定输入和边界，再逐步推演结果；所有规则都为练习而设，不代表某个真实产品的默认实现。你可以先遮住答案，用纸记录中间状态，再比较第一处产生分歧的位置，而不只看最终结论。

机制与注意点

多件物品在主要排序字段上相同时，需要知道界面是否保留它们原来的相对位置。稳定排序可以让玩家在分组后仍追踪同类项目的先后。

本例先按类别、再按稀有度降序，相同类别与稀有度保持输入顺序。物品编号只是标识，不应被偷偷加入同分排序条件。

明确规则与输入

类别0、1、2依次排列，同类别品质4到1降序，完全同分的物品维持输入位置先后。编号不参与排序。

输入位置0：编号40，类别0，品质2 输入位置1：编号62，类别2，品质3 输入位置2：编号44，类别0，品质3 输入位置3：编号87，类别2，品质3 输入位置4：编号53，类别2，品质1 输入位置5：编号51，类别1，品质2 输入位置6：编号64，类别1，品质1 输入位置7：编号63，类别0，品质3 输入位置8：编号69，类别0，品质4

逐步核对记录

类别0、品质4的原序编号为[69]，接到结果末尾得到[69]。

类别0、品质3的原序编号为[44, 63]，接到结果末尾得到[69, 44, 63]。

类别0、品质2的原序编号为[40]，接到结果末尾得到[69, 44, 63, 40]。

类别0、品质1的原序编号为[]，接到结果末尾得到[69, 44, 63, 40]。

类别1、品质4的原序编号为[]，接到结果末尾得到[69, 44, 63, 40]。

类别1、品质3的原序编号为[]，接到结果末尾得到[69, 44, 63, 40]。

类别1、品质2的原序编号为[51]，接到结果末尾得到[69, 44, 63, 40, 51]。

类别1、品质1的原序编号为[64]，接到结果末尾得到[69, 44, 63, 40, 51, 64]。

类别2、品质4的原序编号为[]，接到结果末尾得到[69, 44, 63, 40, 51, 64]。

类别2、品质3的原序编号为[62, 87]，接到结果末尾得到[69, 44, 63, 40, 51, 64, 62, 87]。

类别2、品质2的原序编号为[]，接到结果末尾得到[69, 44, 63, 40, 51, 64, 62, 87]。

类别2、品质1的原序编号为[53]，接到结果末尾得到[69, 44, 63, 40, 51, 64, 62, 87, 53]。

结果及另一种检查

排序后编号为[69, 44, 63, 40, 51, 64, 62, 87, 53]。

给每项附上原位置后按类别、负品质、原位置三字段排序，应得到同一结果。还要确认编号集合未变，且同类别同品质的每一对物品在前后列表中相对顺序一致，避免把按编号排序误当成稳定排序。

自己动手复盘

复核时把数据、判断条件和更新后的状态分开写。相等边界、编号从零还是从一开始、先筛选还是先排序，都可能造成看似微小却会延续到后续步骤的差别。不要为了让最后数字吻合而跳过中间错误；先找到第一处不同，再按同一规则重新推演。

进一步练习只改变一项输入，例如一个边界值、一个标签或一次操作，先预测受影响的部分，再计算新结果。把不受影响的部分也记录下来，能更清楚地看出规则的作用范围。应用到真实游戏前，先核对其帮助说明或在可重复场景中验证条件，避免把本例的虚构约定当成通用标准。