Radix按Python排序

时间:2013-11-05 02:37:54

标签: python function radix-sort

我可以使用一些帮助。你会如何在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被排序,将字符串转换回整数。

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

1 个答案:

答案 0 :(得分:6)

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

www.google.com

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

python radix sort example

再次点击进入。在结果中,您会发现this一个。您可以将其用作模型,研究它,当您认为自己能够实现它时,实现它。干杯!