排序算法

🚀

冒泡排序

arr = eval(input("请输入需要排序的值，以中文逗号分隔："))
# print(type(arr[0]))
# print(arr)
# 可见eval函数起到了至关重要的作用
l = len(arr)
# 获取输入的个数
# 冒泡排序
def Bubble(arr: list, l: int):
    for i in range(l):
        for j in range(0, l-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
# 需要对输入的数字转换成列表
def ChangeArrTypeToList(arr):
    int_arr = []
    for i in arr:
        int_arr.append(int(i))
    return int_arr
# 执行
arr = ChangeArrTypeToList(arr)
# print(type(ChangeArrTypeToList(arr)))
#今日终于明确return的作用
Bubble(arr, l)
print("排序后的顺序：")
for i in range(l):
    print("%d" % arr[i])