91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

下標式循環以及冒泡算法

發布時間:2020-06-29 05:22:38 來源:網絡 閱讀:311 作者:027ryan 欄目:開發技術

有如下代碼:

li = [13,22,6,99,11]
for i in range(len(li)):
    print li[i]

輸出結果:

13
22
6
99
11

要求:實現一個功能,將列表li所有數字按照從左到右的大小順序進行排序
即按照如下規則:

13 和 22 比較,將大的值放在右側,即:[13, 22, 6, 99, 11]
22 和 6 比較,將大的值放在右側,即:[13, 6, 22, 99, 11]
22 和 99 比較,將大的值放在右側,即:[13, 6, 22, 99, 11]
99 和 11 比較,將大的值放在右側,即:[13, 6, 22, 11, 99,]
 -----------------省略部分---------------------------
13 和 6 比較,將大的值放在右側,即:[6, 13, 22, 11, 99,]

從上述可以知,比較要取列表中相鄰的兩個數,所以這里用for循環,變量用m
相鄰的兩個數字用li(m)和li(m+1)

for m in range(len(li))
    if li[m] > li[m+1]:
       temp = li[m]
       li[m] = li[m+1]
       li[m+1] = temp]

但是該方法有個弊端,如果m等于列表最后一個下標,那么li[m+1]就不存在從而出現報錯
所以對以上方法進行改進:

for m in range(len(li) -1)
    if li[m] > li[m+1]:
       temp = li[m]
       li[m] = li[m+1]
       li[m+1] = temp
print li

輸出結果:

[13, 6, 22, 11, 99]

該結果與原始列表li=[13,22,6,99,11]進行對比,發現只做了一次排序,如果要進一步排序還要再接著進行循環排序:

所以對以上代碼進行改寫:

li = [13, 22, 6, 99, 11]for m in range(len(li)-1):    for n in range(m+1, len(li)):        if li[m]> li[n]:            temp = li[n]            li[n] = li[m]            li[m] = tempprint li

解釋:上面用到兩層for循環,第一層for循環m取4次值,第二次for循環5次值

當m=0時,range(m+1,len(li))為range(1,5),也就是列表li的下標n的取值:[1,2,3,4]

當m=1時,range(m+1,len(li))為range(2,5),也就是列表li的下標n的取值:[2,3,4]

當m=2時,range(m+1,len(li))為range(3,5),也就是列表li的下標n的取值:[,3,4]

當m=3時,range(m+1,len(li))為range(4,5),也就是列表li的下標n的取值:[4]

后面的比較跟原來比較方式一樣。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

石屏县| 花莲县| 宁津县| 探索| 凌海市| 枞阳县| 界首市| 龙岩市| 襄汾县| 宜兰县| 上林县| 铜山县| 贵南县| 汝南县| 丘北县| 沭阳县| 东莞市| 陕西省| 峡江县| 麻江县| 神池县| 齐齐哈尔市| 耒阳市| 莫力| 北京市| 静安区| 宜兴市| 连江县| 大丰市| 邵武市| 云霄县| 武乡县| 辛集市| 东乡| 文昌市| 南雄市| 乐至县| 枣阳市| 扎鲁特旗| 杭锦旗| 博白县|