python实现冒泡排序

冒泡排序思想
对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较
当前面的记录大于后面的记录时，交换其位置
进行一轮比较和换位后
n个记录中最大记录将位于第n位
然后对前n-1个进行第2次比较
重复，直到进行比较的记录剩下一个为止

代码如下：

def bubble_sorted(data):
    for j in range(len(data) - 1):
        for i in range(len(data) - (j + 1)):
            if data[i] > data[i + 1]:
                data[i], data[i + 1] = data[i + 1], data[i]

    return data


data1 = [36, 25, 48, 12, 25, 65, 43, 57]
print(f'排序前：{data1}')
bubble_sorted(data1)
print(f'排序后：{data1}')

结果

算法复杂度