Python实现冒泡排序：从基础原理到内置函数优化

什么是冒泡排序？

冒泡排序（Bubble Sort）属于计算机科学中一种较为基础的排序算法。

该算法通过重复遍历待排序的数列，依次比较相邻的两个元素。若发现它们的顺序与要求不符，则进行交换。这一遍历过程持续进行，直到某次遍历中不再发生任何交换操作，此时表明数列已完全排序。

之所以称为“冒泡”排序，是因为随着比较的进行，较大的元素会像气泡一样逐渐“浮”到数列的末端。

上述内容源自百度词条对冒泡排序的标准定义。

从个人理解的角度来看，冒泡排序的核心逻辑非常直观：即通过不断比较相邻两个数值，一旦发现顺序错误（无论是大于还是小于关系），立即执行位置互换。

假设我们需要对五个无序数字进行升序排列（即从小到大），如何利用冒泡排序达成这一目标？

1. 首先，比较序列中的第一个数与第二个数。由于目标是升序，若第一个数大于第二个数，则交换两者的位置；否则保持原位不变。
2. 接着，对第二个数与第三个数执行相同的比较与可能的交换操作。
3. 依此类推，完成一轮完整的比较后，你会发现总共进行了4次比较。由此可推断，若对n个数进行排序，第一轮需要进行n-1次比较。
4. 上述过程仅完成了一轮比较，其结果是确定了整个序列中最大的那个数，并将其放置在了第五个位置（即序列末尾）。
5. 既然最大值已就位，接下来只需对剩余的前四个数重复上述过程，以确定次大值的位置。
6. 随后，再从第一个数比较到第三个数……
7. 这一规律十分清晰：五个数字需要经过四轮比较即可完成升序排列。同理，对于n个数，需要进行n-1轮比较才能完成排序。

以上便是冒泡排序的基本实现思路，接下来我们查看具体的代码实现。

具体该如何编写代码？

经过上述分析，相信读者也能尝试编写出相应的程序。

以下是我使用Python编写的实现代码：

方法一：常规方式实现冒泡排序

# 方法1
# 定义一个列表，用于存放数字
list = []
while True:
  # 自定义输入数字个数
  print('你想排列几个数？')
  try:
    num = int(input())
    for i in range(num):
      a = int(input('请输入第' + str((i+1)) + '个整数：'))
      list.append(a)
  except ValueError:
    print('输入有误！')
  
  # 冒泡排序核心代码，
  for j in range(len(list)-1):
    for k in range(len(list)-1):
      if list[k] < list[k+1]:
        t = list[k]
        list[k] = list[k+1]
        list[k+1] = t

  print(list)

评估算法优劣的关键指标之一是时间复杂度。冒泡排序的时间复杂度为：O(N^2)

由此可见，冒泡排序的时间复杂度相对较高，因此它并非效率最优的排序算法。

方法二：利用sorted()方法快速实现排序

# 定义一个列表对象存数字
list = []
print('你想排列几个数？')
try:
  num = int(input())
  for i in range(num):
    a = int(input('请输入第' + str((i + 1)) + '个整数：'))
    list.append(a)
except ValueError:
  print('输入有误！')

# 利用sorted()方法排序，并使用reverse字段实现降序
print(sorted(list, reverse=True))

强烈推荐使用内置的sorted()方法进行排序，因为这种方法极其简洁。Python的设计哲学强调代码简洁性，用更少的代码实现相同的功能，何乐而不为呢！

以上就是本文的全部内容，希望对各位的学习有所帮助，也欢迎大家继续支持本站。