Python实现冒泡排序(Bubble Sort)

冒泡排序(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实现将格雷码转换为二进制码;