冒泡排序

'''
冒泡升序

imput_list: 待排序列表

sorted_list:    升序排列好的列表

'''
def bubbleSort(imput_list):
    if len(imput_list) == 0:
        return []
    sorted_list = imput_list
    for i in range(len(imput_list)-1):
        change=False
        print('第%d次排序：' %(i+1))
        for j in range(len(sorted_list) - 1):
            if sorted_list[j+1] < sorted_list[j]:
                sorted_list[j],sorted_list[j+1] = sorted_list[j+1],sorted_list[j]
                change = True
            print(sorted_list)
        if not change:
            break
    return sorted_list

if __name__ == '__main__':
    imput_list = [23,42,22,454,2134,342,4,789,143]
    print('排序前：',imput_list)
    sorted_list=bubbleSort(imput_list)
    print('排序后：',sorted_list)