调整这个计数排序算法(伪代码)来对 n 个十进制数字的序列进行排序?

发布于 2025-01-09 02:53:01 字数 344 浏览 0 评论 0原文

如果我向您展示这种计数排序算法:

是否可以采用计数排序的伪代码来对十进制数序列进行排序?

就像我要给你一个由 n 个十进制数组成的序列 A (1.897, 2.34, 76.9834, 5... )并且我们还假设这些值最多有 4 位小数...是否可以修改此计数排序来对序列进行排序?

在我看来,使用计数排序实现基数排序不是显而易见的吗?选择实现这一点......或者这只适用于整数?

If I were to present you with this counting sort algorithm:

Would it be possible to adapt this pseudocode for Counting Sort to sort a sequence of decimal numbers?

Like if I was to give you a sequence A of n decimal numbers (1.897, 2.34, 76.9834, 5...) and let's also say these values have at most 4 decimals...would it be possible to modify this Counting Sort to sort the sequence?

In my mind, wouldn't implementing Radix Sort with counting sort be the obvious choice to make this happen...or would this only work for integers?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文