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

分类: 计算机技术
推荐阅读:
Windows下安装rust编译器详细教程 本文将介绍如何在Windows系统下安装Rust编译器。
获取Rust代码文件名、行号及位置信息 Rust提供了一组特殊的宏,可以在代码中获取文件名、行号和列号。这些宏分别是file!、line!和column!。通过在代码中插入这些宏,您可以在编译时获取有关代码位置的关键信息,从而更轻松地追踪问题。
堆段和栈段的区别 堆段(Heap Segment)和栈段(Stack Segment)都是在程序运行时分配内存的区域,但它们有以下不同之处:
WordPress如何禁用Emoji表情 由于WordPress自带的Emoji表情服务需要连接到国外服务器,国内用户访问比较慢、不稳定,影响体验,且大部分用户根本用不到;这个服务应该禁用。
C语言strcat()函数:追加字符串到另一个字符串尾部 strcat()是C语言标准库中的一个字符串函数,用于将一个字符串追加到另一个字符串的末尾;
使用Python处理Nginx日志 Nginx日志中包含每个HTTP请求的客户端地址、时间、请求方法和页面、返回状态码、返回数据大小,UserAgent这些信息,本文的目的是在Python中使用正则表达式对这些信息进行格式化处理。