python学习笔记——冒泡排序

参考：
https://www.runoob.com/python3/python-bubble-sort.html

尤其是这个链接里面的动图，对于理解冒泡排序是如何工作的很有帮助！

仅能升序排列

def BullbleSort(arr):
    n = len(arr)
    for i in range(n):
        # 第i次从头开始排序
        for j in range(0,n-i-1):
            # 第i次排序时，有i个不用考虑（最大的）
            # 考虑到后面的比较连续的两个时，是j和j+1，这里的范围设置为n-(i+1)
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1]=arr[j+1],arr[j]
    return arr

import random
a = []
for i in range(0,10):
    a.append(random.randint(1,30))
print(BullbleSort(a))

可自定义降序/升序排列

def BullbleSort(arr,order):
    # order:0：升序；1：降序
    n = len(arr)
    for i in range(n):
        # 第i次从头开始排序
        for j in range(0,n-i-1):
            # 第i次排序时，有i个不用考虑（最大的）
            # 考虑到后面的比较连续的两个时，是j和j+1，这里的范围设置为n-(i+1)
            if (arr[j]>arr[j+1] and int(order)==0) or (arr[j]<arr[j+1] and int(order)==1):
                arr[j],arr[j+1]=arr[j+1],arr[j]
    return arr

import random
a = []
b = []
for i in range(0,10):
    a.append(random.randint(1,30))
    b.append(random.randint(1,30))
print(BullbleSort(a,0))
print(BullbleSort(b,1))