python中怎么實(shí)現(xiàn)基數(shù)排序-創(chuàng)新互聯(lián)

python中怎么實(shí)現(xiàn)基數(shù)排序，相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策，為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法，通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。

在福綿等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè) 網(wǎng)站設(shè)計(jì)制作按需制作,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站建設(shè),成都全網(wǎng)營(yíng)銷,成都外貿(mào)網(wǎng)站建設(shè),福綿網(wǎng)站建設(shè)費(fèi)用合理。

一、桶排序：

排序一個(gè)數(shù)組[5,3,6,1,2,7,5,10]

值都在1-10之間，建立10個(gè)桶：

[0 0 0 0 0 0 0 0 0 0] 桶

[1 2 3 4 5 6 7 8 9 10] 桶代表的值

遍歷數(shù)組，第一個(gè)數(shù)字5，第五個(gè)桶加1

[0 0 0 0 1 0 0 0 0 0]

第二個(gè)數(shù)字3，第三個(gè)桶加1

[0 0 1 0 1 0 0 0 0 0]

遍歷后

[1 1 1 0 2 1 1 0 0 1]

輸出

[1 2 3 5 5 6 7 10]

代碼：

def bucket_sort(lst):
 buckets = [0] * ((max(lst) - min(lst))+1)
 for i in range(len(lst)):
  buckets[lst[i]-min(lst)] += 1
 res=[]
 for i in range(len(buckets)):
  if buckets[i] != 0:
   res += [i+min(lst)]*buckets[i]
 return res

二、基數(shù)排序：

例如，對(duì)如下數(shù)據(jù)序列進(jìn)行排序。

192,221,12,23

可以觀察到它的每個(gè)數(shù)據(jù)至多只有3位，因此可以將每個(gè)數(shù)據(jù)拆分成3個(gè)關(guān)鍵字：百位（高位）、十位、個(gè)位（低位）。如果按照習(xí)慣思維，會(huì)先比較百位，百位大的數(shù)據(jù)大，百位相同的再比較十位，十位大的數(shù)據(jù)大；最后再比較個(gè)位?；鶖?shù)排序方法對(duì)任一子關(guān)鍵字排序時(shí)必須借助于另一種排序方法，而且這種排序方法必須是穩(wěn)定的。對(duì)于多關(guān)鍵字拆分出來(lái)的子關(guān)鍵字，它們一定位于0-9這個(gè)可枚舉的范圍內(nèi)，這個(gè)范圍不大，因此用桶式排序效率非常好。

代碼：

from random import randint
def radix_sort(lis,d):
 for i in xrange(d):#d輪排序
  s = [[] for k in xrange(10)]#因?yàn)槊恳晃粩?shù)字都是0~9，故建立10個(gè)桶
  for j in lis:
   s[j/(10**i)%10].append(i)
  li = [a for b in s for a in b]
 return li

對(duì)數(shù)組中的元素按照從低位到高位排序，對(duì)于[192,221,12,23]第一輪按照個(gè)位數(shù)字相同的放在一組，是s[1] =[221],s[2]=[192,12],s[3]=23,第二輪按照十位數(shù)字進(jìn)行排序，s[1]=[12],s[2]=[221,23],s[9]=[192],第三輪按照百位數(shù)字進(jìn)行排序，s[0]=[12,23],s[1]=[192],s[2]=[221]

看完上述內(nèi)容，你們掌握python中怎么實(shí)現(xiàn)基數(shù)排序的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！

分享標(biāo)題：python中怎么實(shí)現(xiàn)基數(shù)排序-創(chuàng)新互聯(lián)
本文鏈接：http://www.muchs.cn/article12/dhoigc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機(jī)網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、服務(wù)器托管、小程序開(kāi)發(fā)、網(wǎng)站內(nèi)鏈、微信公眾號(hào)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)