久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

        手機站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

        千鋒教育

        掃一掃進入千鋒手機站

        領(lǐng)取全套視頻
        千鋒教育

        關(guān)注千鋒學(xué)習(xí)站小程序
        隨時隨地免費學(xué)習(xí)課程

        當(dāng)前位置:首頁  >  技術(shù)干貨  > Python 計數(shù)排序

        Python 計數(shù)排序

        來源:千鋒教育
        發(fā)布人:xqq
        時間: 2023-11-08 02:42:24 1699382544

        原理

        當(dāng)輸入的元素是n個0到k之間的整數(shù)時,它的運行時間是Θ(n+k)。計數(shù)排序不是比較排序,排序的速度快于任何比較排序算法。

        由于用來計數(shù)的數(shù)組C的長度取決于待排序數(shù)組中數(shù)據(jù)的范圍(等于待排序數(shù)組的最大值與最小值的差加上1),這使得計數(shù)排序?qū)τ跀?shù)據(jù)范圍很大的數(shù)組,需要大量時間和內(nèi)存。例如:計數(shù)排序是用來排序0到100之間的數(shù)字的最好的算法,但是它不適合按字母順序排序人名。但是,計數(shù)排序可以用在基數(shù)排序算法中,能夠更有效的排序數(shù)據(jù)范圍很大的數(shù)組。

        步驟

        找出待排序的數(shù)組中最大和最小的元素

        統(tǒng)計數(shù)組中每個值為i的元素出現(xiàn)的次數(shù),存入數(shù)組C的第i項

        對所有的計數(shù)累加(從C中的第一個元素開始,每一項和前一項相加)

        反向填充目標(biāo)數(shù)組:將每個元素i放在新數(shù)組的第C(i)項,每放一個元素就將C(i)減去1

        代碼

        defcount_sort(list):

        min=2147483647

        max=0

        #取得最大值和最小值

        forxinlist:

        ifx

        min=x

        ifx>max:

        max=x

        #創(chuàng)建數(shù)組C

        count=[0]*(max-min+1)

        forindexinlist:

        count[index-min]+=1

        index=0

        #填值

        forainrange(max-min+1):

        forcinrange(count[a]):

        list[index]=a+min

        index+=1

        returnlist

        以上內(nèi)容為大家介紹了Python計數(shù)排序,希望對大家有所幫助,如果想要了解更多Python相關(guān)知識,請關(guān)注IT培訓(xùn)機構(gòu):千鋒教育。

        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
        請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
        免費領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        嵊泗县| 襄汾县| 三原县| 平武县| 贵定县| 大化| 友谊县| 化德县| 吴堡县| 扎鲁特旗| 新闻| 册亨县| 永善县| 汶上县| 武陟县| 营山县| 金乡县| 余江县| 泰宁县| 桐城市| 隆德县| 略阳县| 永和县| 东宁县| 巴彦淖尔市| 长岭县| 龙口市| 陈巴尔虎旗| 沧州市| 方山县| 合川市| 克东县| 车致| 饶平县| 个旧市| 八宿县| 积石山| 贺兰县| 工布江达县| 江都市| 承德市|