python-冒泡排序

'''
用python或java实现一个冒泡排序
冒泡排序原理就是循环遍历数组，比较相邻两个数的大小，重复比较直到排序完成
N个数字要排序完成，总共要进行N-1趟排序，第i趟的排序次数为(N-i)次
'''

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 = [23,54,45,28,18,10]
bubbleSort(arr)
print("排序后的数组为：")
for i in range(len(arr)):
    print("%d" %arr[i])