>>>
>>> def bubblesort(seq):
... length=len(seq)
... for i in range(length):
... for j in range(length-1,i,-1):
... if seq[j-1]>seq[j]:
... seq[j-1],seq[j]=seq[j],seq[j-1]
...>>> if __name__=='__main__':
... seq=[2,9,7,7,4,3,2,-4,54,-7,0]
... bubblesort(seq)
... print(seq)
...[-7, -4, 0, 2, 2, 3, 4, 7, 7, 9, 54]
>>>#原理是臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,
這樣一趟過去後,最大或最小的數字被交換到了最後一位,
然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束
python 排序演算法 氣泡排序
所謂氣泡排序就是 將乙個數列中的數字兩兩之間進行比較，如果第乙個元素大於或小於第二個元素，那麼就將兩個元素位置交換，然後這個小或大值再往下兩兩比較，使最大或最小值慢慢浮到數列的最頂端，這樣的排序演算法我們稱之為氣泡排序。1 首先要獲取乙個數列，或者說乙個容器，那麼len 容器 2，否則我想排序就沒有...
Python氣泡排序演算法
coding utf 8 氣泡排序演算法 import random fenshu int input 請輸入考試滿分 renshu int input 請輸入考試人數 sortsre input 倒敘 正序 請選擇 y n while sortsre y and sortsre n print 您...
Python氣泡排序演算法
氣泡排序,一種簡單的排序演算法.重複的訪問要排序數列,如果他們的順序錯誤,就把位置交換過來,直到沒有需要交換.這個演算法的由來是因為越小的元素會經由交換會慢慢的浮到數列的頂端.冒泡演算法的運用如下 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾...