冒泡排序算法

List = [1, 2, 3, 4, 5]
length = len(List)            # 从大到小排序：从头开始大小交换，小的向后冒泡
for i in range(length - 1):   # 一共进行length-1轮交换
    for j in range(length - i - 1):  # 每完成一轮排序后，最后的一个数就是最小的，因此排序的元素减1
        if List[j] < List[j + 1]:
            temp = List[j]
            List[j] = List[j + 1]
            List[j + 1] = temp
print("从大到小排序为：", end="")
print(List)

List = [5, 4, 3, 2, 1]           # 从小到大排序：从尾开始大小交换，小的向前冒泡
for i in range(length - 1):      # 一共进行length-1轮交换
    for j in range(length - 1, i, -1):   # 每完成一轮排序后，最前的一个数就是最小的，因此排序的元素减1
        if List[j] < List[j - 1]:
            temp = List[j]
            List[j] = List[j - 1]
            List[j - 1] = temp
print("从小到大排序为：", end="")
print(List)