Python之冒泡排序

# coding = UTF-8
# 冒泡排序思想：每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置

list = [15,9,1,2,4,10,3]

def bubbleSort(list):
    for i in range(len(list)-1): # 负责冒泡排序的次数
        for j in range(len(list)-i-1): # 负责控制下标
            if list[j] > list[j+1]:
                # 两个数交换
               list[j], list[j + 1] = list[j + 1], list[j]
    return list

print(bubbleSort(list))