Phtyon編程【快速穩(wěn)定的桶排序】

1、Phtyon編程【快速穩(wěn)定的桶排序】假設只要求一類數(shù)據(jù)的排序，并且這一類數(shù)據(jù)的取值范圍較小， 可以使用“桶排序”來快速完成。桶排序的方法是將無序數(shù)字記錄到編號與之相同的有限數(shù)量的 “桶”里，然后按照順序?qū)⒉粸榭盏耐熬幪栔鹨惠敵鲂纬捎行蛐蛄? 即實現(xiàn)排序。下面，一起來探究該算法的實現(xiàn)過程。通過本節(jié)的學 習，你將掌握以下技能：了解桶排序的基本概念。理解桶排序算法過程的執(zhí)行過程。學會用桶排序進行數(shù)據(jù)的排序。一G怎1 .模擬桶排序以5個不大于10的自然數(shù)5, 6, 4, 7, 9進行排序為例，探究 桶排序的特點。技術(shù)實驗L模擬桶排序以5個不大于10的自然數(shù)5, 6, 4, 7, 9進行排序為例，探究

2、桶排序的特點。排序前需要制作編號為110的10個桶，并進行桶的初始化設 置。將這10個桶全部清空，表示桶內(nèi)示標記任何數(shù)字。桶排序初始化每個桶負責存儲其編號數(shù)字對應分值的數(shù)量，如1號桶用于存 儲得分為1的個數(shù)。第1個數(shù)為5,那么5號桶內(nèi)放入一桿旗子，表 示已經(jīng)有1個5。桶排序數(shù)據(jù)標記第25個數(shù)依次使用小旗標記后的結(jié)果如下圖。桶排序數(shù)據(jù)標記從小到大依次按順序輸出有標記（小旗）的桶編號可以實現(xiàn)簡 單排序，即4, 5, 6, 7, 9.通過分析可以看出，桶排序?qū)嵸|(zhì)上是統(tǒng) 計數(shù)據(jù)出現(xiàn)次數(shù)并按照編號輸出從而完成排序工作的。.討論如有重復的數(shù)據(jù)，比方兩個6,怎么用桶來記錄呢？出技術(shù)實驗2：編程實現(xiàn)桶排序在P

3、ython中，可以使用列表快速完成桶的初始化，將列表元素 值作為數(shù)據(jù)標記。元素在整個列表中的索引編號可以作為桶編號。在對自然數(shù)排 序時，為方便統(tǒng)計，桶編號通常從1開始。將列表數(shù)據(jù)初始化為0, 表示該桶中尚未有對應數(shù)據(jù)。#100以內(nèi)的自然數(shù)排序m=100n=int (input (請輸入排序自然數(shù)的個數(shù))S=0#定義列表#從$1到sm,初始化列表元素為0,作為桶變量值for i in range(l m+1):s .append(0)#追加列表元素，值為0#輸入數(shù)據(jù)與對應的桶中值累加，記錄等于編號數(shù)值的個數(shù)for i in range(lJn+1):x=int(input(輸入不大于加勺自然數(shù)：,1m)sx=sx+lprint(排序結(jié)果如下：”)#從5口開始到sm,顯示si記錄數(shù)不為。的桶變量值個數(shù)(編號)for i in range(lJm+l):while si0:print(i)si=si-l桶排序程序V討論.程序中所有的桶(列表元素)都用到了嗎？.在輸入數(shù)據(jù)時增加一個提示：輸入第幾個數(shù)據(jù)，有什么好處 呢？提示設計方法：1234567891