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