冒泡排序.....

来源:2-16 编程练习

慕斯0295805

2019-06-10 21:52:07

老师,有没冒泡排序的代码

写回答

1回答

时间,

2019-06-11

同学,你好。同学可根据老师讲的原理结合下边的代码理解一下冒泡排序。

这里用到了range函数,range(start, stop[, step]) 函数可创建一个整数列表,默认是从 0 开始,计数到 stop 结束,但不包括 stop;step:步长,默认为1,例如:range(0, 5, 1)是[0, 1, 2, 3, 4]。range函数会在元组的课程中讲到。同学可以先做一下了解,方便更好的理解冒泡排序。

参考代码:

list1 = [28, 32, 14, 12, 53, 42]
 
# 外层循环:控制比较的轮数
for i in range(0, len(list1) - 1):
    # 内层循环:控制每一轮比较的次数,兼顾参与比较的下标
    for j in range(0, len(list1) - i - 1):  # 为了避免列表的下标越界
        if list1[j] > list1[j + 1]:
            # 交换两个数的位置
            temp = list1[j]
            list1[j] = list1[j + 1]
            list1[j + 1] = temp
 
print(list1)  # [12, 14, 28, 32, 42, 53]

如果我的回答解决了您的疑惑,请采纳!祝学习愉快~~~~

0

0 学习 · 8160 问题

查看课程