Python ❀ 冒泡排序

冒泡排序（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=",")