如果 你會 把他 clas 排列 個數 range ble -i

冒泡排序的思想及實現步驟

冒泡排序（Bubble Sort） 冒泡排序的核心思想是：通過雙層循環遍歷，每次比較兩個數，如果他們順序錯誤（大於或者小於），那麽就把他們位置交換。 • 首先，比較第一個數和第二個數的大小，由於是從小到大排列，所以如果第一個數大於第二個數，則將這兩個數互換位置，反之則不變。 • 然後進行第二個數和第三個數比較，同上。 • 這樣依次比較一輪後，你會發現，總共比了4次，也就是說，如果有n個數進行比較，那麽需要n-1次才能完成。 • 上面過程主要完成了一輪比較，最終確定了一個最大的數，並且排在5個數的最後，也就是第五個數。 • 那麽也就意味著需要在進行第一個數到第四個數的一輪比較，確定最大值。 • 接著從第一個數到第三個數...... • 這樣規律就很明顯了，五個數需要比較四輪，就能將5個數升序排列，所以n個數需要比較n-1輪。 冒泡排序算法利用了雙層循環，時間復雜度為O(n^2) 穩定性為：穩定

python實現冒泡排序的代碼

class Solution(object):
    def __init__(self,l):
        self.l = l

    def mp_sort(self):
        for i in range(len(self.l)):
            for j in range(len(self.l)-i-1):
                if self.l[j] > self.l[j+1]:
                    self.l[j+1], self.l[j]= self.l[j], self.l[j+1]
                
 
else:
                    pass
        print(self.l)

P = Solution([2,7,3,11,25,9,14,3])
P.mp_sort()

# 運行結果：[2, 3, 3, 7, 9, 11, 14, 25]

python實現冒泡排序