UI场景下跨分类重复条目的降权排序算法咨询

核心实现逻辑 #

这个场景属于典型的「按优先级分层的全局去重排序」，不需要复杂的排序算法，遵循已经明确的「分类按展示顺序定优先级」规则，三步即可落地：

• 按分类优先级从高到低（即Category1 → Category2 → Category3 → ... 的展示顺序）遍历所有分类，维护一个全局唯一的「已收录电影ID集合」，用于记录所有已经在更高优先级分类中出现过的电影。
• 遍历当前分类下的所有原生条目，逐个匹配已收录集合：
  • 匹配成功的电影，打上「重复降权标记」，同时无论是否降权，都将该电影ID写入已收录集合，供后续更低优先级分类的去重判断使用
  • 匹配失败的电影，保留原生排序位次
• 对当前分类的列表做二次排序：所有无降权标记的条目保持原相对顺序排在列表前部，所有带降权标记的条目统一移到列表后部，保持它们原本的相对顺序即可。

效果验证（对应示例数据） #

按照上述逻辑处理示例数据的实际结果：

1. 处理Category1：所有条目无重复，按原序排满前位，全部写入已收录集合
2. 处理Category2：识别出Movie1为已收录条目，打上降权标记；其余Movie4、Movie5等无重复的条目依次排在列表前部。若Category2共有12条无重复条目，Movie1会自然落到第13位，完全符合“下调到Rank10及以后”的要求
3. 处理Category3：识别出Movie4为已收录条目，打上降权标记；其余Movie6、Movie7等无重复的条目依次排在前部，Movie4被移动到列表后部。

方案优势 #

• 改动成本极低：不需要修改上游数据的排序逻辑，仅在前端/数据层接收第三方返回结果后加一层轻量排序处理即可，完全适配“数据来源不受控”的前提
• 规则确定性强：从排序规则层面保证重复条目不可能进入列表前部的高曝光区，不会出现权重计算偏差导致重复条目卡在Top5的问题
• 灵活度高：可以根据UI观感调整降权后的位置区间，比如在无标记的高优先级条目后部预留固定区间放置降权条目，避免重复条目直接沉到最底部的生硬观感
• 无额外算法成本：整个流程的时间复杂度为O(n)，哪怕分类数、单分类条目数再大，也不会有性能问题

注意事项 #

• 去重判断一定要使用电影的唯一ID，不要用电影名称做匹配，避免同名电影被误判为重复条目
• 被降权的条目同样需要写入全局已收录集合，避免更低优先级分类把重复电影当成新内容放到高曝光位
• 如果某分类下重复条目数量过多挤占展示位，可以直接隐藏尾部的重复条目，把有限的展示位留给高优先级的非重复内容，保证UI展示效率

内容的提问来源于stack exchange，提问作者Santy