2021-04-27

使用python实现冒泡排序算法

冒泡排序算法：顾名思义，就是将数据一个一个按照规则进行排序。

实现：两两相邻的数据进行比较，若符合规则，就不需要交换位置；若不符合规则，则交换位置。

规则：从小到大进行排序（顺序比较，将较小的放在左边），或者从大到小进行排序（逆序比较，将较大的放在右边）

展示一个从小到大排序的例子
代码：

list_ = [5, 2, 5, 1, 9, 3, 4, 2, 5, 7]

for i in range(len(list_)):
    for j in range(i, len(list_)):		#已比较的无需再比较
        if list_[i] > list_[j]:
            list_[i], list_[j] = list_[j], list_[i]
            

结果展示：