[已解决]大佬们 帮帮小弟

Justheartyoung

def Sort(list):
    n = len(list)
    for i in range(1, n):                        
        for j in range(1, n - i + 1):            
            if list[j - 1] > list[j]:            
                list[j - 1], list[j] = list[j], list[j - 1]
            print(list)
    for i in range(0, n):
        print(list[i])
这是一个求数大小排列的程序 我没有看懂 哪位大佬可以详细给小弟讲一下？谢谢你

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-5-21 21:45:58

给你个图解冒泡排序吧


在每一轮中，从前向后两两比较，若前者大，就进行交换，每一轮都会有一个最大的的冒到后面去，
每一轮的比较次数逐次减少，因为每完成一轮就有一个完成了排序，所以第一轮比较n-1次，第二轮比较n-2次……
n-1轮就排序完成了。

跳转到最佳答案楼层

Twilight6

这是冒泡排序吧

sunrise085

给你个图解冒泡排序吧


在每一轮中，从前向后两两比较，若前者大，就进行交换，每一轮都会有一个最大的的冒到后面去，
每一轮的比较次数逐次减少，因为每完成一轮就有一个完成了排序，所以第一轮比较n-1次，第二轮比较n-2次……
n-1轮就排序完成了。

Justheartyoung

Twilight6 发表于 2020-5-21 21:24
这是冒泡排序吧

我知道 但是比较菜 看不懂

Justheartyoung

sunrise085 发表于 2020-5-21 21:45
给你个图解冒泡排序吧

谢谢你谢谢

Twilight6

Justheartyoung 发表于 2020-5-21 21:46
我知道 但是比较菜 看不懂

哈哈 刚刚评论频繁了 审核了