xzyl的博客

沉淀,分享

0%

关于冒泡排序的一些东西

虽然高德纳说过”冒泡排序除了它迷人的名字和导致了某些有趣的理论问题这一事实
之外,似乎没有什么值得推荐的。”,但是还是值得研究一下的^_^

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import random


def bubblesort(nums):
for i in range(len(nums) - 1, 0, -1):
for j in range(i):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]

return nums


target_nums = [random.randint(0, 100) for _ in range(28)]
sorted_nums = bubblesort(target_nums)

print(sorted_nums)