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

分类： 计算机技术
推荐阅读:
Microsoft Office 禁用自动更新方法 近日，作者发现 Microsoft Office会偷偷摸摸的自动安装更新，这点是我无法忍受的，因为像这样的大型软件，随随便便更新以下就是几百兆的更新包，不仅占用网络资源，而且对我心爱的固态硬盘极为不利，而且这些软件更新推送很频繁；
xxxx is not in the sudoers file. This incident will be reported. 解决方法 使用sudo命令时出现xxxx is not in the sudoers file. This incident will be reported. 这里的xxxx是你的用户名；出现这个提示通常是用户名没有写入到sudoers文件中；
如何忽略pymysql警告信息 在python中使用pymysql库时，你可能会碰到由pymysql生成的警告信息；
Golang生成一个整数范围内的随机整数 在Golang中，可以通过math/rand包的Intn(n)函数生成一个0~n之间的随机整数，碰到100~200、-10~10这样的整数段却无能为力了；
Kali更换国内源 默认情况下，kali系统使用的是官方提供的源，有的时候速度不错，有的时候速度不敢恭维，所以最好是将Kali源更改为国内的，这样安装软件和更新程序都可以享受到非常快的速度；
shell中运行上一条命令 在Linux系统下，一条简单的命令即可实现运行上一条刚刚运行过的命令；