请问关于计数排序的具体步骤
  • 板块灌水区
  • 楼主RFC_DS
  • 当前回复8
  • 已保存回复11
  • 发布时间2024/9/20 19:43
  • 上次更新2024/9/20 20:24:10
查看原帖
请问关于计数排序的具体步骤
354746
RFC_DS楼主2024/9/20 19:43

OI-wiki 上给出的如下:

  • 计算每个数出现了几次;
  • 求出每个数出现次数的 前缀和;
  • 利用出现次数的前缀和,从右至左计算每个数的排名。

但是网上大部分博客都要先找到最大值和最小值然后排序,请问哪种才是对的

2024/9/20 19:43
加载中...