-5

我可以使用一些帮助。你将如何在 python 中编写一个实现基数排序的程序?

这是一些信息:

基数为 10 的整数的基数排序是基于对穿孔卡片的排序,但事实证明这种排序非常有效。排序使用一个主箱和 10 位箱。每个 bin 就像一个队列,并按照它们到达的顺序维护它的值。该算法首先将每个数字放在主箱中。然后它考虑每个值的个位。第一个值被删除并放置在与个位对应的数字箱中。例如,534 放置在 4 号位,662 号放在 2 号位。一旦主箱中的所有值都放入对应的 1 号位中,则从 0 号箱到 9 号箱中收集这些值(在该订单)并放回主箱中。该过程以十位数、数百位数等继续。处理完最后一位数字后,主箱按顺序包含值。使用随机找到的 randint 创建从 1 到 100000 的随机整数。使用列表理解创建不同大小的列表(10、100、1000、10000 等)。要使用索引访问数字,首先将整数转换为字符串。要使这种排序起作用,所有数字必须具有相同的位数。要使用前导零填充整数,请使用字符串方法 str.zfill()。对主 bin 进行排序后,将字符串转换回整数。要使用前导零填充整数,请使用字符串方法 str.zfill()。对主 bin 进行排序后,将字符串转换回整数。要使用前导零填充整数,请使用字符串方法 str.zfill()。对主 bin 进行排序后,将字符串转换回整数。

我不知道如何开始,任何帮助表示赞赏。谢谢你。

4

1 回答 1

6

在浏览器中输入以下文本:

www.google.com

点击进入。现在,在宽文本框中键入以下文本:

python radix sort example

再次点击进入。在结果中,您会找到这个。你可以把它当作一个模型,研究它,当你觉得你能够自己实现它时,就实现它。干杯!

于 2013-11-05T02:57:01.127 回答