氣泡排序的思想：假如數列有n個數，我們從第n個數開始，比較第n個數與第n-1個數的大小，如果第n個小於第n-1個，則交換兩者的位置，否則不動；依次進行下去直到陣列當中的第一個元素，此時第一個元素就是整個陣列當中最小的數值；然後再一次比較陣列第n個與第n-1個數組的大小，後面的小於前面的則交換兩者的位置，直到整個陣列的第2個數為止（因為第一個元素是全陣列當中最小的一個，所以不必繼續跟它比較了），這樣大迴圈 n-2 次，裡面的小迴圈迴圈的次數為 直到之前被排出來的那個相對最小值；

def getrandata(num):
    a=[] 
    i=0
    while i<num:
        a.append(random.randint(0,100))
        i+=1
    return a
    

shu=getrandata(10)

shu
Out[19]: [59, 2, 14, 65, 79, 68, 22, 74, 17, 0]


def bubble(a):
    l=len(a)-2
    i=0
    while (i<l):    #大迴圈l次
        j=l
        while (j>=i):
            if (a[j]>a[j+1]):
                a[j+1],a[j]=a[j],a[j+1]
            j-=1
        i+=1
    return a


bubble(shu)
Out[22]: [0, 2, 14, 17, 22, 59, 65, 68, 74, 79]