Python中如何实现❀冒泡排序算法？

本文共计291个文字，预计阅读时间需要2分钟。

%E2%80%9C%E6%B3%A1%E6%B3%A1%E6%8E%92%E5%BA%8F%E3%80%82%E5%AE%9E%E7%8E%B0%E6%97%B6%EF%BC%8C%E6%AF%8F%E6%AC%A1%E6%AF%94%E8%BE%83%E4%B8%A4%E4%B8%AA%E5%85%83%E7%B4%A0%EF%BC%8C%E5%A6%82%E6%9E%9C%E9%A1%BA%E5%BA%8F%E9%94%99%E8%AF%AF%EF%BC%8C%E5%B0%B1%E4%BA%A4%E6%8D%A2%E4%BB%96%E4%BB%AC%E3%80%82%E2%80%9D

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来；

#冒泡排序
def bubbleSort(arr):
n = len(arr)

#遍历数组中的所有元素
for i in range(n):
for j in range(0,n-i-1):
if arr[j] > arr [j+1]:
#大小替换规则
arr[j],arr[j+1] = arr[j+1],arr[j]

#定义输入数组
arr = [12,23,44,65,13,32,55,16,11,45]

#调用函数
bubbleSort(arr)

#打印输出
print("排序后的数组：")
for i in range(len(arr)):
print("%d"%arr[i],end=",")