Python-冒泡排序

t = [1, 5, 7, 3, 2]
# 冒泡排序:从小到大
# 第一轮:1 5 3 2 7
# 第二轮:1 3 2 5 7

n = len(lt)

# 外层循环控制比较多少轮
for i in range(n-1):
    # 内层循环控制元素的比较
    for j in range(n-i-1):
        if lt[j] > lt[j+1]:
            # 通用交换元素
            # temp = lt[j]
            # lt[j] = lt[j+1]
            # lt[j+1] = temp
            # python特有的
            lt[j], lt[j+1] = lt[j+1], lt[j]

print(lt)

猜你喜欢

转载自blog.csdn.net/huaxiawudi/article/details/81165309
今日推荐