我可以使用一些帮助.你如何在python中编写一个实现基数排序的程序？
这是一些信息:
基数10整数的基数排序是基于排序打卡,但事实证明排序是非常有效的.该排序使用主箱和10位数箱.每个bin都像一个队列,并按照它们到达的顺序维护其值.算法首先将每个数字放在主bin中.然后它考虑每个值的个位数.删除第一个值并将其放置在与个位数对应的数字仓中.例如,534被放置在数字仓4中,662被放置在数字仓2中.一旦主仓中的所有值被放置在相应的数字仓中,则从仓0到仓9收集值(在该订单)并放回主箱.该过程继续以十位数,数百位等为基础.处理完最后一位数后 主bin按顺序包含值.使用随机找到的randint创建1到100000之间的随机整数.使用list comphrension创建不同大小的列表(10,100,1000,10000等).要使用索引来访问数字,首先将整数转换为字符串.要使此类工作,所有数字必须具有相同的位数.要使用前导零填充零填充整数,请使用字符串方法str.zfill().对主bin进行排序后,将字符串转换回整数.要使用前导零填充零填充整数,请使用字符串方法str.zfill().对主bin进行排序后,将字符串转换回整数.要使用前导零填充零填充整数,请使用字符串方法str.zfill().对主bin进行排序后,将字符串转换回整数.
我不知道如何开始这个,任何帮助表示赞赏.谢谢.
在浏览器中键入以下文本:
www.google.com
点击进入.现在,在宽文本框中键入以下文本:
python radix sort example
再次点击进入.在结果中你会找到这个.您可以将其用作模型,研究它,当您认为自己能够实现它时,实现它.干杯!