首先我們要是知道的是氣泡排序的時間複雜度是o(n^2)
我們隨機選取幾個數字比如有五個數: 12, 35, 99, 18, 76, 從大到小排序, 對相鄰的兩位進行比較
經過第一趟比較後, 五個數中最小的數已經在最後面了, 接下來只比較前四個數, 依次類推
氣泡排序原理: 每一趟只能將乙個數歸位, 如果有n個數進行排序,只需將n-1個數歸位, 也就是說要進行n-1趟操作(已經歸位的數不用再比較)
#!/usr/bin/env python
# coding:utf-8
def bubblesort(nums):
for i in range(len(nums)-1): # 這個迴圈負責設定氣泡排序進行的次數
for j in range(len(nums)-i-1): # ｊ為列表下標
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums
nums = [5,2,45,6,8,2,1]
print bubblesort(nums)
缺點: 氣泡排序解決了桶排序浪費空間的問題, 但是氣泡排序的效率特別低
排序 氣泡排序 Python
依次比較相鄰兩元素的大小，順序與要求的不一致就交換。這樣會把待排序序列中的最大 最小 元素不斷 浮 到最右端，最終完成公升序或降序排列。對序列 2,4,1,3,6,5 按公升序排列 只記錄有交換發生的迴圈 第一次迴圈 2,4,1,3,6,5 2,1,4,3,6,5 2,1,3,4,6,5 2,1,3...
Python排序 氣泡排序
排序 氣泡排序 氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需...
Python氣泡排序
需求 對於一串不知道個數的無序數進行從大到小或從小到大排序。氣泡排序 思想 首先第乙個數與第二個數做比較，大者放後面作為新的第二個數，然後，第二個數再與第三個數作比較，大者放後面作為新的第三個數，以此類推，相鄰兩位置數比較大小，若前者大於後者，則交換位置，這樣遍歷完一次資料就把最大數放在了最後面，即...