[碩.Love Python] RadixSort(基數(shù)排序)
def radixSort(a, n):
rl = [[] for _ in xrange(10)]
for i in xrange(n):
t = 10 ** i
for j in xrange(len(a)):
rl[a[j] / t % 10].append(a[j])
k = 0
for r in rl:
for x in r:
a[k] = x
k += 1
del r[:]
if __name__ == '__main__':
from random import shuffle
data = range(100000)
shuffle(data)
print data
radixSort(data, 5)
print data
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評論
評論
共同學(xué)習(xí),寫下你的評論
評論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦