Python--冒泡排序

冒泡排序：比较相邻的两个数并按照大小进行排列

#encoding=utf-8
d=[12,23,3,2,4]
print(d)
'''
    1次比较：12<23，需要排列结果：12,23
    2次比较：23>3， 需要排列结果：3，23
    3次比较：23>2， 需要排列记过：2，23
    4次比较：23>4， 需要排列结果：4，23
    很明显，排列一个长度为5的列表，只需要比较4次
'''
# 确定循环次数，len(d)-1
for i in range(1,len(d)):
    for j in range(len(d)-i):
        # 如果第一个数大于第二个数，则交换他们的值
        if d[j]>d[j+1]:
            d[j],d[j+1]=d[j+1],d[j]
print(d)