冒泡排序

冒泡排序

以下为冒泡排序的讲解

假设有 10 个数,分别为:[2, 1, 3, 5, 4, 6, 8, 7, 11, 13]

冒泡排序即:

先分为 n-1 轮(n 为列表的总数),原因:欲两两比较大小,使得获得正确的排序,则此时,最差的可能情况是最小的在最右遍(按从小到大排序),则此时,需要 n-1 次,可画图理解。

之后每一轮都要排 n-1 次,原因上同,都可以从画图理解。

至于怎么排,使两个数两两间排序即可。

以下为 python 代码

a = []
for i in range(int(input())):
    a.append(int(input()))

for i in range(len(a)-1):
    for j in range(len(a)-1):
        if a[j] < a[j+1]:
            a[j], a[j+1] = a[j+1], a[j]

print(a) # 也可用遍历的方式输出,不作赘述
上一篇:2022.1.31java练习


下一篇:JZOJ 2022.02.10【提高组】模拟总结