医疗电子技术网|技术阅读
登录|注册

您现在的位置是:医疗电子技术网 > 资源下载 > 其他 > 已知记录序列a[1..n] 中的关键字各不相同

已知记录序列a[1..n] 中的关键字各不相同

  • 资源大小:2 K
  • 上传时间: 2024-09-10
  • 上传用户:woodlynn
  • 资源积分:2 下载积分
  • 标      签: 记录 序列

资 源 简 介

已知记录序列a[1..n] 中的关键字各不相同, 可按如下所述实现计数排序:另设数组c[1..n],对每 个记录a[i], 统计序列中关键字比它小的记录个数存 于c[i], 则c[i]=0的记录必为关键字最小的记录,然 后依c[i]值的大小对a中记录进行重新排列,试编写算 法实现上述排序方法。

相 关 资 源