冒泡排序有哪2種寫法,用冒泡排序對10個數進行排列

來源:互聯網
上載者:User
可以採用 冒泡排序,每次把相鄰的兩個比較大小,然後把大一點兒的資料放在最後面,這樣第一趟下來,最大的那個數就跑到了最後面,下一次排序就不用跟最後一個數字比較了,然後倒數第二大的數字會在倒數第二...因此可以使用兩個函數,一個用於控制每一趟比較的元素個數,一個用於交換:

#!/usr/bin/python# -*- coding: UTF-8 -*- if __name__ == "__main__":    N = 10    # input data    print '請輸入10個數字:\n'    l = []    for i in range(N):                  l.append(int(raw_input('輸入一個數字:\n')))    print    for i in range(N):                  print l[i]    print     # 排列10個數字    for i in range(N - 1):           min = i        for j in range(i + 1,N):                     if l[min] > l[j]:min = j        l[i],l[min] = l[min],l[i]    print '排列之後:'    for i in range(N):           print l[i]

以上執行個體輸出結果為:

請輸入10個數字:輸入一個數字:5輸入一個數字:3輸入一個數字:23輸入一個數字:67輸入一個數字:2輸入一個數字:56輸入一個數字:45輸入一個數字:98輸入一個數字:239輸入一個數字:953236725645982399排列之後:23592345566798239

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.