Python之冒泡排序

简单版：

 

 

def paixu(values):
    # 结算列表的长度
    n = len(values)
    # 外层循环控制从头走到尾的次数
    for j in range(n - 1):
        # 用一个count记录一共交换的次数，可以排除已经是排好的序列
        count = 0
        # 内层循环控制走一次的过程
        for i in range(0, n - 1 - j):
            # 如果前一个元素大于后一个元素，则交换两个元素（升序）
            if values[i] > values[i + 1]:
                # 交换元素
                values[i], values[i + 1] = values[i + 1], values[i]
                # 记录交换的次数
                count += 1
        # count == 0 代表没有交换，序列已经有序
        if 0 == count:
            break

if __name__ == '__main__':
    values = [888, 206, 33, 7, 4, 1, 404, 550, 0,18,6]
    print("原列表为：{}".format(values))
    paixu(values)
    print("新列表为：{}".format(values))