Python实现冒泡排序（Bubble Sort）

算法 排序
Python
2023-02-22 13:36:42

冒泡排序（Bubble Sort）是一种比较简单的排序算法。它重复遍历要排序的元素，依次比较两个相邻的元素，如果顺序错误，则将他们交换；直到所有元素顺序正确。

使用Python实现冒泡排序

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1] :
                #两个相邻元素顺序不正确，将他们交换
                arr[j], arr[j+1] = arr[j+1], arr[j]
		    
arr = [2, 1, 3, 11, 88, 66, 5]
print('排序前：',arr)
bubble_sort(arr)
print ('排序后：',arr)

输出：

排序前： [2, 1, 3, 11, 88, 66, 5]
排序后： [1, 2, 3, 5, 11, 66, 88]

原创内容，如需转载，请注明出处；

本文地址： https://www.perfcode.com/p/bubble-sort-in-python.html

分类： 计算机技术
推荐阅读:
C语言中struct和typedef struct的用法和不同 在C语言中struct和typedef struct创建的结构体并没有什么不同，只是使用typedef后可以为结构体创建一个别名；
Python round()函数 在 Python 中，round() 函数用于将一个浮点数四舍五入到指定的小数位数。它可以接受两个参数：要四舍五入的浮点数和指定的小数位数（默认为 0）。
Rust程序获取命令行参数 本文将在Rust语言中使用标准库std::env中的args()函数获取命令行参数；标准库std::env中有一个args()函数，它将返回在命令行中传递的参数；
Socket error Event: 32 Error: 10053.解决方法 在使用Xshell连接服务器时，偶尔会发生这类错误：Socket error Event: 32 Error: 10053.Connection closing...Socket close.
Rust中r#的含义 在Rust中，如果需要使用Rust关键字作为变量名、函数名、模块名等标识符，可以在关键字前面加上前缀 r#，这样编译器就会将其解析为标识符而非关键字。这个前缀可以用于任何Rust关键字。
Python实现将格雷码转换为二进制码 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）；本文将使用Python实现将格雷码转换为二进制码；