冒泡排序-Python版本

Python 版本的冒泡排序

import random

# 生成随机列表
random_list = [random.randint(1, 1000) for i in range(10)]
print(f"初始化列表:{random_list}")



length = len(random_list)
for i in range(length):
    print(f"==============第{i}轮==============")
    for j in range(length - i - 1):
        if random_list[j] > random_list[j + 1]:
            random_list[j], random_list[j + 1] = random_list[j + 1], random_list[j]
        print(f"第{j}次结果:{random_list}")
print(f"最终排序好的结果:{random_list}")

执行结果

初始化列表:[565, 462, 493, 298, 487, 445, 661, 252, 403, 126]
==============第0轮==============
第0次结果:[462, 565, 493, 298, 487, 445, 661, 252, 403, 126]
第1次结果:[462, 493, 565, 298, 487, 445, 661, 252, 403, 126]
第2次结果:[462, 493, 298, 565, 487, 445, 661, 252, 403, 126]
第3次结果:[462, 493, 298, 487, 565, 445, 661, 252, 403, 126]
第4次结果:[462, 493, 298, 487, 445, 565, 661, 252, 403, 126]
第5次结果:[462, 493, 298, 487, 445, 565, 661, 252, 403, 126]
第6次结果:[462, 493, 298, 487, 445, 565, 252, 661, 403, 126]
第7次结果:[462, 493, 298, 487, 445, 565, 252, 403, 661, 126]
第8次结果:[462, 493, 298, 487, 445, 565, 252, 403, 126, 661]
==============第1轮==============
第0次结果:[462, 493, 298, 487, 445, 565, 252, 403, 126, 661]
第1次结果:[462, 298, 493, 487, 445, 565, 252, 403, 126, 661]
第2次结果:[462, 298, 487, 493, 445, 565, 252, 403, 126, 661]
第3次结果:[462, 298, 487, 445, 493, 565, 252, 403, 126, 661]
第4次结果:[462, 298, 487, 445, 493, 565, 252, 403, 126, 661]
第5次结果:[462, 298, 487, 445, 493, 252, 565, 403, 126, 661]
第6次结果:[462, 298, 487, 445, 493, 252, 403, 565, 126, 661]
第7次结果:[462, 298, 487, 445, 493, 252, 403, 126, 565, 661]
==============第2轮==============
第0次结果:[298, 462, 487, 445, 493, 252, 403, 126, 565, 661]
第1次结果:[298, 462, 487, 445, 493, 252, 403, 126, 565, 661]
第2次结果:[298, 462, 445, 487, 493, 252, 403, 126, 565, 661]
第3次结果:[298, 462, 445, 487, 493, 252, 403, 126, 565, 661]
第4次结果:[298, 462, 445, 487, 252, 493, 403, 126, 565, 661]
第5次结果:[298, 462, 445, 487, 252, 403, 493, 126, 565, 661]
第6次结果:[298, 462, 445, 487, 252, 403, 126, 493, 565, 661]
==============第3轮==============
第0次结果:[298, 462, 445, 487, 252, 403, 126, 493, 565, 661]
第1次结果:[298, 445, 462, 487, 252, 403, 126, 493, 565, 661]
第2次结果:[298, 445, 462, 487, 252, 403, 126, 493, 565, 661]
第3次结果:[298, 445, 462, 252, 487, 403, 126, 493, 565, 661]
第4次结果:[298, 445, 462, 252, 403, 487, 126, 493, 565, 661]
第5次结果:[298, 445, 462, 252, 403, 126, 487, 493, 565, 661]
==============第4轮==============
第0次结果:[298, 445, 462, 252, 403, 126, 487, 493, 565, 661]
第1次结果:[298, 445, 462, 252, 403, 126, 487, 493, 565, 661]
第2次结果:[298, 445, 252, 462, 403, 126, 487, 493, 565, 661]
第3次结果:[298, 445, 252, 403, 462, 126, 487, 493, 565, 661]
第4次结果:[298, 445, 252, 403, 126, 462, 487, 493, 565, 661]
==============第5轮==============
第0次结果:[298, 445, 252, 403, 126, 462, 487, 493, 565, 661]
第1次结果:[298, 252, 445, 403, 126, 462, 487, 493, 565, 661]
第2次结果:[298, 252, 403, 445, 126, 462, 487, 493, 565, 661]
第3次结果:[298, 252, 403, 126, 445, 462, 487, 493, 565, 661]
==============第6轮==============
第0次结果:[252, 298, 403, 126, 445, 462, 487, 493, 565, 661]
第1次结果:[252, 298, 403, 126, 445, 462, 487, 493, 565, 661]
第2次结果:[252, 298, 126, 403, 445, 462, 487, 493, 565, 661]
==============第7轮==============
第0次结果:[252, 298, 126, 403, 445, 462, 487, 493, 565, 661]
第1次结果:[252, 126, 298, 403, 445, 462, 487, 493, 565, 661]
==============第8轮==============
第0次结果:[126, 252, 298, 403, 445, 462, 487, 493, 565, 661]
==============第9轮==============
最终排序好的结果:[126, 252, 298, 403, 445, 462, 487, 493, 565, 661]