冒泡排序的 Python 程序

pythonserver side programmingprogramming更新于 2025/12/14 15:40:17

在本文中，我们将了解冒泡排序技术的实现。

下图说明了此算法的工作原理 −

方法

从第一个元素(索引 = 0)开始，将当前元素与数组的下一个元素进行比较。
如果当前元素大于数组的下一个元素，则交换它们。
如果当前元素小于下一个元素，则移动到下一个元素。

重复步骤 1。

现在让我们看看下面的实现 −

示例

def bubbleSort(ar):
   n = len(arr)
   # 遍历所有数组元素
   for i in range(n):
   # 最后 i 个元素已经处于正确位置
   for j in range(0, n-i-1):
      # 如果找到的元素大于下一个元素，则交换
      if ar[j] > ar[j+1] :
         ar[j], ar[j+1] = ar[j+1], ar[j]
# 上面要测试的驱动程序代码
ar = ['t','u','t','o','r','i','a','l']
bubbleSort(ar)
print ("排序后的数组为:")
for i in range(len(ar)):
   print (ar[i])